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1 Introduction 

A theory T is called pregeometric [HP94, Gagelman05] if, in every model K 
of T, acl satisfies the Exchange Principle (and, therefore, acl is a pregeome- 
try on K); if T is complete, it suffices to check that acl satisfies EP in one 
^-saturated model of T. T is geometric if it is pregeometric and eliminates 
the quantifiers 3°°. We call a structure K (pre)geometric if its theory is 
(pre)geometric (thus, K is pregeometric iff there exists an w-saturated ele- 
mentary extension K' of IK such that acl satisfies EP in IK') . 

Note that a pregeometric expansion of a field is geometric ([DMS08, 1.18], 
see also Lemma 3.46). 

In the remainder of this introduction, all theories and all structures ex- 
pand a field; in the body of the article we will sometimes state definitions 
and results without this assumption. 

Geometric structures are ubiquitous in model theory: if K is either o- 
minimal, or strongly minimal, or a p-adic field, or a pseudo-finite field (or 
more generally a perfect PAC field, see [CDM92] and [HP94, 2.12]), then K 
is geometric. 

However, ultraproducts of geometric structures (even strongly minimal 
ones) are not geometric in general. We will show that there is a more general 
notion, structures with existential matroids, which instead is robust under 
taking ultraproducts. More in details, we consider structures IK with a ma- 
troid cl that satisfies some natural conditions (cl is an "existential matroid"). 
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Under our hypothesis that IK is a field, then there is at most one existential 
matroid on K. An (almost) equivalent notion has already been studied by 
van den Dries [Dries89]: we will show that, if M is a monster model, an exis- 
tential matroid on M induces a (unique) dimension function on the definable 
subset of M n , satisfying the axioms in [Dries89], and conversely, any such 
dimension function, satisfying a slightly stronger version of the axioms, will 
be induced by a (unique) existential matroid. Moreover, a superstable group 
IK of U-rank a power of u is naturally endowed by an existential matroid 
(van den Dries [Dries89, 2.25] noticed this already in the case when K is a 
differential field of characteristic 0). 

Given a geometric structure IK, there is an abstract notion of dense subsets 
of K, which specialises to the usual topological notion in the case of o-minimal 
structures or of formally p-adic fields. More precisely, a subset X of K is dense 
in IK if every infinite IK-definable subset of K intersect X [Macintyre75] . If 
T is a complete geometric theory, then the theory of dense elementary pairs 
of models of T is complete and consistent (the proof of this fact was already 
in [Dries98], but the result was stated there only for o-minimal structures). 

We consider here the more general case when T is a complete theory and 
such that a monster model of T has an existential matroid. We show that 
there is a corresponding abstract notion of density in models of T. Given 
T as above, consider the theory of pairs (IK, IK'), where K -< K' |= T and 
IK is dense in K'; the theory of such pairs will not be complete in general, 
but we will show that it will become complete (and consistent) if we add the 
additional condition that IK is cl-closed in IK' (that is, cl(K) fl K' = K); we 
thus obtain the (complete) theory T d . Moreover T d also has an existential 
matroid. This allows us to iterate the above construction, and consider dense 
cl-closed pairs of models of T d , which turn out to coincide with nested dense 
cl-closed triples of models of T; iterating many times, we can thus study 
nested dense cl-closed n-tuples of models of T. 

Of particular interest are two cases of structures with an existential ma- 
troid: the cl-minimal case and the d-minimal one. 

A structure K (with an existential matroid) is cl-minimal if there is only 
one "generic" 1-type over every subset of K; the prototypes of such structures 
are given by strongly minimal structures and connected superstable groups 
of U-rank a power of oo. If T is the theory of IK, we show that the condition 
that K is dense in K' is superfluous in the definition of T d , and that T d is 
also cl-minimal. 

An first-order topological structure K (expanding a topological field) is 
d-minimal if it is Hausdorff, it has an w-saturated elementary extension IK' 
such that every definable (unary!) subset of K' is the union of an open set and 
finitely many discrete sets, and it satisfies a version of Kuratowski-Ulam's 
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theorem for definable subset of K 2 (the "cf stands for "discrete"). Examples of 
d-minimal structures are p-adic fields, o-minimal structures, and d-minimal 
structures in the sense of Miller. We show that a d-minimal structure has 
a (unique) existential matroid, and that the notion of density given by the 
matroid coincides with the topological one. Moreover, if T is the theory 
of a d-minimal structure, then T d is the theory of dense elementary pairs 
of models of T (the condition that K is a cl-closed subset of K' is super- 
fluous); hence, in the case when T is o-minimal, we recover van den Dries' 
Theorem [Dries98]. However, if T is d-minimal, T d will not be d-minimal. 
Moreover, while ultraproducts of o-minimal structures and of formally p-adic 
fields are d-minimal, ultraproducts of d-minimal structures are not d-minimal 
in general. 

We show that if K has an existential matroid, then K is a perfect field: 
therefore, the theory exposed in this article does not apply to differential 
fields of finite characteristic, or to separably closed non-perfect fields. 

2 Notations and conventions 

Let T be a complete theory in some language £, with only infinite models. 
Let k > \T\ be a "big" cardinal. We work inside a K-saturated and strongly 
K-homogeneous model M of T: we call M a monster model of T. 

A, B, and C, subsets of M of cardinality less than k; by a, b, and c, finite 
tuples of elements of M; by a, b, and c, elements of M. As usual, we will 
write, for instance, a C A to say that a is a finite tuple of elements of A, and 
Ab to denote the union of A with the set of elements in b. 

Given a set X and m < n G N, denote by LT^ the projection from X n 
onto the first m coordinates. Given Y C X n+m , x G X n , and z G X m , denote 
the sections Y 2 := {i G X m : (x, i) G Y} and Y~ z := {t G X rn : (t, z) G X}. 

3 Matroids 

sec :matroid 

Let cl be a (finitary) closure operator on M: that is, cl : V(M) ->■ V(M) 
satisfies, for every ICM: 

extension X C c\(X); 

monotonicity X CY implies cl(X) C cl(Y); 

idempotency cl(clX) = cl(X); 

finitariness cl(X) = U{ cl (^) ■ A C X k A finite}. 
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cl is a (finitary) matroid (a.k.a. pregeometry) if moreover it satisfies the 
Exchange Principle: 

EP a G cl(Xc) \ cl(X) implies c G c\{Xa). 

Proviso. For the remainder of this section, cl is a finitary matroid on M. 

As is well-known from matroid theory, cl defines notions of rank (which 
we denote by rk cl ), generators, independence, and basis. 1 

Definition 3.1. A set A generates C over B if c\(AB) = c\(CB). A subset 
A of M is independent over B if, for every a G A, a ^ cl(_Ba' : a 7^ a' G A). 



For the axioms of independence relations, we will use the nomenclature 
in [Adler05]. 

Definition 3.3. Given an infinite set X, a pre-independence relation 2 

on X is a the ternary relation on V(X) satisfying the following axioms: 

Monotonicity: If A ± c B, A' C A, and B' C B, then A' ± C B'. 
Base Monotonicity: If D C C C B and A ^ D B, then A^ C B. 
Transitivity: If D C C CB, B ]^ C A, and C ^ D A, then J_ D A 
Normality: If A c 5, then AC ± C B. 

Finite Character: If A S ]^, C B for every finite A C A, then A J^^i?. 

is symmetric if moreover it satisfies the following axiom: 
Symmetry: A±, C B iS B ± Q A. 

1 Sometimes in geometric model theory the "rank" is called "dimension" and/or the 
"dimension" (defined later) is called "rank"; however, since in many interesting cases (e.g. 
algebraically closed fields, and o-minimal structures, with the acl matroid) what we call 
the dimension of a definable set induced by the matroid coincides with the usual notion 
of dimension given geometrically, our choice of nomenclature is clearly better. 

2 Pre-independence relations as defined here are slightly different than the ones defined 
in [AdlerOS]. However, as we will see later, if cl is definable, then J^, 1 is a pre-independence 
relation in Adler's sense. 



lem: Lascar Lemma 3.2 (Additivity of rank). 



rk c \ab/C) = rk' 



(a/bC) +rk c \b/C). 
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Definition 3.4. The pre-independence relation on M induced by cl is the 
ternary relation J^ 1 on V(M) defined by: X X Y z if for ever Y z> C Z, if Z' 
is independent over Y, then Z' remains independent over YX. If X J^ 1 Z, 
we say that X and Z are independent over Y (w.r.t. cl). 

Remark 3.5. If X X Y Z, then c\(XY) n c\(ZY) = c\(Y). 

Lemma 3.6. J^ 1 is a symmetric pre-independence relation. 

Proof. The same given in [Adler05, Lemma 1.29]. □ 

Remark 3.7. J^ 1 also satisfies the following version of anti-reflexivity: 

. AX c BiSc\(A)X cKC) cl(B); 

• o^fliffflG cl(X). 
Remark 3.8. X ^ Y Y. 
Lemma 3.9. T.f.a.e.: 

1- XX Y Z; 

2. VZ' such that Y C Z' C c\(YZ), we have c\(XZ') n c\(YZ) = cl(Z'); 

3. there exists Z' C Z which is a basis of Z/Y , such that Z' remains 
independent over XY ; 

4- for every Z 1 C Z which is a basis of Z/Y , Z' remains independent over 
YX; 

5. if X' C X is a basis ofYX/Y and Z' C Z is a basis of Y Z/Y, then 
X' and Z 1 are disjoint, and X' Z' is a basis of XZ over Y ; 

6. rk cl (X/YZ) =rk c \X/Y). 



Lem: ind-ternary Lemma 3.10. Let J^, be a symmetric pre-independence relation on some in- 
finite set X. Assume that a ^ c ,d and ad ^ c b. Then, a J_, bd and d J_, c ba. 

Proof. Cf. [Adler05, 1.9]. a bd implies a^ c -d, which implies a^ c -bd, 
which, together with a J_, c d, implies a J_, c bd. □ 



3m: ind- sequence Lemma 3.11. Let ^ be a symmetric pre-independence relation on some 
infinite set X . Let (I, <) be a linearly ordered set, (a^ : i e /) be a sequence 
of tuples in X n , and C C X . Then, t.f.a.e.: 

1. For every i <E I, we have ai J^ c (aj : j < i); 
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2. For every i E I, we have ai X, c ( a j : J 7^). 

Proof. Assume, for contradiction, that (1) holds, but Oj J(^ c (aj : j ^ i), for 
some i E I. Since satisfies finite character, w.l.o.g. I — {1, . . . , m} is finite. 
Let m! such that i < w! < m is minimal with Oj J^ c (dj : j < m! & j ^ i); 
w.l.o.g., m = w! . 

Let d :— (aj : j ^ i & j < m) . By assumption, at \ yC d and da,i J^ c a m . 
Then, by Lemma 3.10, we have Oj J^ c da m , absurd. □ 

Definition 3.12. We say that a sequence (a* : i G /) satisfying one of the 
above equivalent conditions is an independent sequence over C. 

Remark 3.13. Let (a { : % E I) be a sequence of elements of M. There 
is a clash with the previous definition of independence; more precisely, let 
J := {i E I : ai (jz cl(C)}; then, (a,i : % E I) is an independent sequence over 
C according to J^ 1 iff all the aj are pairwise distinct for j E J, and the set 
{aj : j E J} is independent over C according to cl. Hopefully, this will not 
cause confusion. 



3.1 Definable matroids 



def : definable 



lem: cl-def inable 



Definition 3.14. Let <f)(x,y) be an /^-formula. We say that is rr-narrow 

if, for every b and every a, if M \= 0(a, b), then a E cl(b). We say that cl is 
definable if, for every A, 

d(A) = (J{0(M, a) : (p(x, y) is x-narrow, aE A n ,n E N}. 

Proviso. For the rest of the section, cl is a definable matroid. 

Remark 3.15. For every A and every a E Aut(M), a(cl(A)) = d(a(A)). 

Lemma 3.16. 1. J^ 1 satisfies the Invariance axiom: if A ^ C and (A', B', C) 
(A,B,C),thenA'X B ,C. 

2. J^ 1 satisfies the Strong Finite Character axiom: if A J£ B , then there 
exist finite tuples a C A, b C B , and c C C, and a formula <f>(x,y,z) 
without parameters, such that 



M \= (j>{a,b,c); 

a' J^ c B for all a' satisfying 



(a' b, c) 



3. For every a, B, and C, if tp(a/BC) is finitely satisfied in B, then 



3. Matroids 



3.1. Definable matroids 



def : existence 



lem: cl-E 



4- J^ 1 satisfies the Local Character axiom: for every A, B there exists a 
subset C of B such that \C\ < \T\ + \ A\ and A X C B - 

Proof. (1) is obvious. 

(2) Assume that A J^ c B. Hence, there exists b G B n independent 
over C, such that b is not independent over AC. Hence, there exists a C 
A and c C C finite tuples, such that, w.l.o.g., b\ G cl(cab), where b := 
(b 2 , ■ ■ ■ , b n ). Let a(x, x, y, z) be an rr-narrow formula, such that M |= a(bi, b, c, a). 
If a' C M satisfies a(b, c, a'), then a' J^ c B. 

(3) and (4) follow as in [Adler05, 2.3-4]. Here is a direct proof of the 
Local Character axiom: let A and B be given. Let B' C B be a basis of AB 
over A, A' C A be a basis of A, and (7 C B be a basis of _B over B' . Notice 
that CB' is a basis of Ai? and A'B' is a set of generators of AB; hence, by 



the Exchange Principle, \C\ < \A'\ = rk cl (A) < \A\. Moreover, A 



□ 



Definition 3.17. Let be a pre-independence relation on M. We say that 
is an independence relation on M if it moreover satisfies Invariance, Local 
Character, and 

Extension: If A \^ C B and D D B, then there exists A' =bc A such that 
A',l c D. 

We also define the following axiom: 

Existence: For any A, B, and C, there exists A' =c A such that A' \ yC B. 

The following result follows from [Adler05]. 

Corollary 3.18. // J^ 1 satisfies either the Extension or the Existence axiom, 
then it is an independence relation (and satisfies the Existence axiom). 



Proof. See [Adler05, Thm. 2.5]. 
Definition 3.19. cl satisfies Existence if: 



□ 



For every a, B, and C, if a ^ cl-B, then there exists a' =b a such that 
a' £ d(BC). 

Denote by Aut(M/_B) the set of automorphisms of M which fix B pointwise. 
Denote by E(a/B) the set of conjugates of a over B: S(a/C) := {a a : a G 
Aut(M/S)}. 

Lemma 3.20. T.f.a.e.: 

1. cl satisfies Existence. 
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-Skolem-existence 



2. For every a, B, and C, ifZ(a/B) C c\(BC), then a G c\(B). 

3. For every a, b, and c, if a ^ cl(6) ; then there exists a' =i a such that 
a'£c\{bc). 

4- For every a, b, and c, and every x-narrow formula <f>(x,y,z), «/M |= 
4>{a! , b, c) for every a' =i a, then a G cl(6). 

5. For every formula (without parameters) (f)(x,y) and every x-narrow 
formula ip(x,y,z), ifM. \= My 3z \/x ((fi(x,y) — > ip(x,y,z)), then is 
x-narrow. 

6. For every a and B, if rk cl (S(a/ B) is finite, then a G cl(-B). 

7. For every a and B, if rk cl (S(a / B) < k, then a G c\(B). 

8. ^ is an independence relation. 

Remark 3.21. If cl satisfies Existence, then aclA C c\A. 

Lemma 3.22. Assume that c\(A) is an elementary substructure of M, for 
every A C M. Then, cl satisfies Existence, and therefore J^ 1 is an indepen- 
dence relation. Hence, ifT has definable Skolem functions andcl extends acl, 
then cl is satisfies Existence. 

Proof. Let E(a/B) C d(BC). We want to prove that a G cl(B). Let B' and 
C be elementary substructures of M, such that B C B' C c\(B), B'C CC'c 
c\(BC), \B'\ < k,, and \C'\ < k (B' and C exist by hypothesis on cl). By 
substituting B with B' and C with C , w.l.o.g. we can assume that B -< C -< 
M. By saturation, there exist an x-narrow formula (p(x,y,z), b C B, and 
c C C, such that E(a/B) C 0(M,6,c). Let p := tp(a/B), let q G S^C) be a 
heir of p, and a' be a realisation of q. Since b, c) G p, there exists b' £ B 
such that <p(x,b,b') G g. Hence, a' G cl(_B); since a' a, a G cl(£>). □ 

Definition 3.23. The trivial matroid cl is given by d°(X) = X for ev- 
ery X C M. cl° is a definable matroid and satisfies Existence. It induces 
the trivial pre-independence relation J^, such that A ^ B C for every A, B, 
and C. Notice that is an independence relation. 



def : existential | Definition 3.24. We say that cl is an existential matroid if cl is a defin- 
able matroid, satisfies Existence, and is non-trivial (i.e., different from cl ). 

Examples 3.25. 1. Given n G N, the uniform matroid of rank n is de- 
fined as: cl"(X) := X, if \X\ < n, or M if \X\ > n. cl n is a definable 
matroid, but does not satisfy Existence in general (unless n — 0). 
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2. Define id(X) := X. id is a definable matroid, but does not satisfy 
Existence in general. The pre-independence relation induced by id is 
given by A C iff A n C C B. 

Remark 3.26. Let M' be another monster model of T. We can define an 
operator cl' on M' in the following way: 

cl(X') := |J{0(M',a) : <j>{x,y) ^-narrow & a C X'}. 

Then, cl' is a definable matroid. If cl satisfies existence, then cl' also satisfies 
existence. 

Remark 3.27. Notice that the definitions of "definable" (3.14) and "existen- 
tial" (3.24 and 3.19) make sense also for Unitary closure operators (and not 
only for matroids). 

However, we will not need such more general definitions. 

Proviso. For the remainder of this section, cl is an existential matroid. 

Summarising, we have: 
If cl is an existential matroid, then J^ 1 is an independence relation, satisfy- 
ing the strong finite character axiom. In particular, if M is a pregeometric 
structure, then J^, cl is an independence relation. 

3.2 Dimension 

Definition 3.28. Given a set V C M n , definable with parameters A, the 
dimension of V (w.r.t. to the matroid cl) is given by 

dim cl {V) := max{rk cl (6/A) : b G X}, 

with dim cl (\/) := — oo iff V = 0. More generally, the dimension of a partial 
type p with parameters A is given by 

dim cl (p) := max{rk cl (6/A) :b\=p}. 

The following lemma shows that the above notion is well-posed: in its 
proof, it is important that cl satisfies existence. 

Lemma 3.29. Let V be a type- definable subset o/M n . Then, dim 01 ^) < n, 
and dim cl (l / ) does not depend on the choice of the parameters. 

Remark 3.30. For every d < n G N, the set of complete types in S n (A) of 
dim cl equal to d is closed (in the Stone topology). That is, dim cl is continuous 
in the sense of [Poizat85, §17. b]. 
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lem: ind-heir 



Lemma 3.31. Let p be a partial type over A. Then, 

dim cl Go) := min{dim cl (\/) : V is A-definable kV ep}. 

Moreover, ifp is a complete type, then, for every b^p, ik c \b/A) = dim cI (p). 

Proof. Let d := dim cl (p), e := min {dim cl (y) : V is A-definable & V G p}, 
and b \= p, such that d = ik cX {b/A). If V G p, then b G V, and therefore 

e > dim c \V) > rk c \b/A) = d. 

For the opposite inequality, first assume that p is a complete type. W.l.o.g. 
b := (&!,..., bd) are cl-independent over A, and therefore 6, G cl(Afc) for every 
i = d + 1, . . . , n. For every i < n, (fii(x, y, z) be an x-narrow formula such 
that M |= 4>(bi,b,a) (where a C A), <f>(x,y,z) := (X =1 <f>i(xi,X!, . . . ,x d ,z), 
and V := 0(M™, M d , a). Then, for every 6' E V, rk c \b'/A) < d, and therefore 
dim cl (y) < d. Moreover, b G V, hence V G p, and therefore e < d. 

The general case when p is a partial type follows from the complete case, 
the fact that the set of complete types extending p is a closed (and hence 
compact) subset of S n (A), and the previous remark. □ 

Remark 3.32. dim cl (M ra ) = n. Moreover, dim cl is monotone: if U C V C 
M n , then dim cl (f/) < dim cl (\/). 

Definition 3.33. Given p G S n (B), q G S n (C), with B C C, we say that g 
is a non-forking extension of p (w.r.t. cl), and write p C g, if g extends p and 
dim cl (g) = dim cl (p). We write g J^' B C if g \ B Q q. 

Remark 3.34. Let B C C and g G 5 n (C). Then, g ^'^C iff, for some (for 
all) a realising q, a 



Remark 3.35. Let p G 5 n (S) and B C C. Then, for every g G 5 n (C) 
extending p, dim cl (g) < dim cl (p). Moreover, there exists g G S n (C) which is 
a non-forking extension of p. 

Lemma 3.36. Let be Shelah's forking relation on M. Then, for every A, 
B, and C subsets ofM, if A X B C , then A X B C. In particular, ifK -< M, 
K C C , and q G S n {C), and q is either a heir or a coheir of q \ K , then 

Proof. The fact that implies J^ 1 is a particular case of [Adler05, Re- 
mark 1.27]. For the case when q is a heir of p := q |k, see also [Adler05, 
Remark 2.3]. □ 
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forking- closed 



Corollary 3.37. Assume thatT is super-simple andp G S n (A) for some A C 
M. Then, SU(p) > dim cl (p) ; where SU is the SU-rank (see [WagnerOO]). 

Remark 3.38. Given B D A, let N n (B/A) be the set of all n-types over B 
that do not fork over A. N n (B,A) is closed in S n (B). The same is true for 
any independence relation J^, instead of J^ 1 . 

Lemma 3.39. For every complete type p, dim cl (j») is the maximum of the 
cardinalities n of chains of complete types p = q Q C q± C . . . C q n , such that 
each q i+ i is a forking extension o/^. 

Proof. Let A be the set of parameters of p, and b \= p. Let d := dim cl (p); 
w.l.o.g., b : = (&!,..., bd) are independent over A. For every i < n let Ai := 
Ab\ . . .bi, and := tp(E/Aj). Then, p = q C • • • C qj, and each q i+1 is a 
forking extension of 

Conversely, assume that p = ^ C ••■ C g„, and each q i+1 is a forking 
extension of and A, be the set of parameters of 

Claim 1. For every i < n, dim 01 ^.!) > i; in particular, dim cl (p) > n. 

By induction on i. The case % = is clear. Assume that we have proved 
the claim for i, we want to show that it holds for i + 1. Since qi is a forking 
extension of q i+1 , dim cl (gj) > dim cl (gj +1 ), and we are done. □ 



lem:dim-rk Lemma 3.40. Let V C 



be non-empty and definable with parameters a. 
Then, either dim c \V) = = rk c \V/a), or dim c \V) > and rk cl (V) > k. 

Lemma 3.41. A formula <j)(x, y) is x-narrow iff, for every b, dim cl ' 
0. 



lem: type-def 



Lemma 3.42. Let <p(x,y) be a formula without parameters, and a e M n . 
Then, dim cl (0(M, a)) = iff there exists an x-narrow formula ip(x,y) such 
that \/x [4>(x, a) — > ip(x, a)) . Therefore, define 

:= {->6{y) : 6{y) formula without parameters s.t. 
Va (9(a) -)• dim cl (0(M,a)) = 0)}, 
U\ := {a e M n : dim cl (0(M, a)) = 1}. 

TTien, {/] = {a G M n : M |= r <}!) (a)} ; and m particular is type- definable 
(over the empty set). 

More generally, let k < n, x := (x±, . . . , x n ) , and (f)(x,y) be a formula 
without parameters. Define 

Uf := {a e M m : dim cl (0(M n , a)) > k}. 



Then, Ur k is type- definable over the empty set. 
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lem: cl-function 



lem: cl-equality 



Lemma 3.43 (Fibre- wise dimension inequalities). U C M mi , V C M m ' 2 , 
and F : U ^ V be definable, with parameters C . Let X C U and Y C V be 
type-definable, such that F(X) C V . Define f :— F \ X : X — > Y. For every 
beY, let X- h := f-^b) C X, and m := dim cl (F). 

1. If, for every beY, dim cl (X E ) < n, then dim cl (X) <m + n. 

2. If f is surjective and, for every beY, dim cl (Xg) > n, then dim cl (X) > 
m + n. 

3. If f is surjective, then dim cl (X) > m. 
4- If f is infective, then dim cl (X) < m. 



5. If f is bijective, then dim cl (X) 



m. 



Proof. 1) Assume, for contradiction, that dim cl (X) > m + n. Let a e X 
such that rk cl (a/C) > m + n, and b := F(a). Since a e Xi, and Xi is 
type-definable with parameters Cb, vk d (a/bC) < n. Hence, by Lemma 3.2, 
rk cl (a/C) < rk cl (ab/C) < m + n, absurd. 

2) Let beY such that dim cl (6/C) = m. Let a e X~ b such that dim cl (a/6C) > 
n. Then, by Lemma 3.2, rk cl (ab/C) > m + n. However, since a = F(b), 
a C cl(feC), and therefore rk cl (6/C) = rk cl (ab/C) > m + n. 

(3) follows from (2) applied to n — 0. The other assertions are clear. □ 

Lemma 3.44. Let cl' be another existential matroid on M. T.f.a.e.: 

1. cl C cl'; 

2. rk cl > rk c1 '; 

3. dim cl > dim cl on definable sets; 
4- dim cl > dim cl on complete types; 

5. for every definable set ICM, z/dim cl (X) = 0, then dim cl (X) = 0. 
T.f.a.e.: 
1. cl = cl'; 



2. rk" 



cl 



rk' 



cl' 



3. dim cl = dim 01 on definable sets; 



-cl' 



4- dim cl = dim 01 on complete types; 
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3.2. Dimension 



5. for every definable set ICM, dim cl (X) = iff dim cr (X) = 



,cl', 



We will show that, for many interesting theories, there is at most one 
existential matroid. 

Define T R $ to be the theory of rings without zero divisors, in the language 
of rings C R : = (0, !,+,-)• 



Definition 3.45. If IK expands a ring without zero divisors, define F : 
K the function, definable without parameters in the language Cr, 

t if y 1 ^ y 2 & t ■ (yi - y 2 ) = x x - x 2 ; 



—7- 



(x 1 ,x 2 ,y 1 ,y 2 ) >->■ 



otherwise. 



Notice that F is well-defined, because in a ring without zero divisors, if 
Vi U2, then, for every x, there exists at most one t such that t-{y 1 — y 2 ) = x. 



L-ring-f unction Lemma 3.46 ([DMS08, 1.18]). Assume that T expands T R $. Let ACM be 
definable. Then, dim cl (A) = liffM = F(A i ). 

Proof. Same as [DMS08, 1.18]. Assume for contradiction that dim cl (A) = 1, 
but there exists c G M \ F(A A ). Since c ^ F(A A ), the function (xi,x 2 ) >->■ 
c • xi + x 2 : A 2 ->■ M is injective. Hence, by Lemma 3.43, dim cl (M) > 



dim cl (A 2 ) = 2, absurd. 

Conversely, by Lemma 3.43 again, if f(A A ) = M, then dim(A) 



□ 



thm: cl -unique 



Theorem 3.47. // T expands T R ^, then cl is the only existential matroid 
on Ml. If S is a definable subfield ofM of dimension 1, then S — M. 

Proof. Let A C M be definable. By the previous lemma, dim(A) = 1 iff 
F(A 4 ) = M. Since the same holds for any existential matroid cl' on M, we 
conclude that, for every definable set ACM, dim cl (A) = iff dim cl '(A) = 0, 
and hence dim cl = dim cl . 

Given S a subfield of M, F(S 4 ) = S. Hence, if dim cl (S) = 1, then 
4. □ 



S 



Example 3.48. In the above theorem, we cannot drop the hypothesis that 
T expands T r \q. In fact, let Mo be an infinite connected graph, such that Mo 
is a monster model, and acl is a matroid in M (e.g., M equal to a monster 
model of the theory of random graphs). Let M be the disjoint union of k 
copies of M : notice that M is a monster model. For every a G M, let c\(a) 
be the connected component of M containing a (it is a copy of M ), and 
c\(A) := UaeA c K a )- Then, acl and cl are two different existential matroids 
on M. 
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Example 3.49. In Lemma 3.46 and Theorem 3.47 we cannot even relax 
the hypothesis to "T expands the theory of a vector space". In fact, let F 
be an ordered field, considered as a vector space over itself, in the language 
(0, 1, +, <, A c ) cg F, and let T be its theory. Let T d be the theory of dense pairs 
of models of T. [DMS08, 5.8] show that T d has elimination of quantifiers, 
and acl is a matroid on T d . However, as the reader can verify, the small 
closure Scl is another existential matroid on T d (cf. §8.4), and it is different 
from acl. 

Corollary 3.50. // M expands a field, then M must be a perfect field. In 
particular, the theory of separably closed and non- algebraically closed fields, 
and the theory of differentially closed fields of finite characteristic do not 
admit an existential matroid. 

Proof. Cf. [Dries89, 1.6]. If M is not perfect, then MP is a proper definable 
subfield of M, where p := char(M), and therefore dim cl (M p ) = 0. However, 
the map i 4 i p is a bijection from M to MP 3 ; therefore, dim cl (M) = 0, 
absurd. □ 

Corollary 3.51. Let cl' be a non-trivial definable matroid on some monster 
model M' . Assume thatM' expands a model ofT^ . Then, t.f.a.e.: 

1. cl' is an existential matroid; 

2. for every formula (without quantifiers) <p(x,y), <fi is x-narrow iff, for y 
every b, F 4 (0(M',6) ^ M'. 

Proof. (1 =>• 2) is clear. 

(2 =>• 1) follows from Lemma 3.20-5. □ 

Lemma 3.52. Let K be a ring without zero divisors definable in M, of di- 
mension n > 1 . Let ¥ C K be a definable subring such that ¥ is a skew field. 
//dim cl (K) =n, thenK = ¥. 

Proof. Assume, for contradiction, that there exists c G K \ F. Define h : 
F x F — > K, h(x, y) := x + cy. Since c ^ F and F is a skew field, h is injective. 
Thus, 2n = dim(F 2 ) < dim(K) = n, a contradiction. □ 

Corollary 3.53. Let K C M n be a definable field, such that dim cl (K) > 1. 
Then, K is perfect. 

The assumption that dim cl (K) > 1 is necessary: non-perfect definable 
fields of dimension can exist. 
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ex : group 



Proof. Let p := charK, and <p : K — > K be the Frobenius automorphism 
<f)(x) = x p . Since <p is injective, dim cl (IK p ) = dim cl (K), and therefore K p = 
K. □ 

Example 3.54. Let A be an ordinal, which is an ordinal power of u (e.g., 
A = 1, X — u, . . .). Let G be a monster model of a superstable group, such 
that U(G) = A, where U is Lascar's rank. For every a and B, define a £ cl(B) 
iff XJ(a/B) < A. Then, cl is an existential matroid. If X is a definable subset 
of G, then dim cl (X) = 1 iff X is generic, that is finitely many left translates 
of X cover G. 



Proof. See [Poizat87]. 



□ 



Example 3.55. Let IK be a monster differentially closed field, and p > 
be its characteristic. If p — 0, then K is superstable, and U(IK) = u; hence, 
by the previous example, there exists a (unique) existential matroid cl on K. 
It is easy to see that, if A is a differential subfield of K and b £ K, then 
b G cl(A) iff b is differential-algebraic over A (that is, iff b, db, d 2 b, . . . are 
algebraically dependent over A); see [Wood76] and [Dries89, 2.25]. On the 
other hand, if p > 0, then there is no existential matroid on IK, because IK is 
not perfect. 

Definition 3.56. Let X C K n any Y C K m be definable. Let / : X Y be 
a definable application (i.e., a multi- valued partial function), with graph F. 
For every x G X, let f(x) := {y G Y : (x, y) G F} CY. Such an application 
/ is a Z-application if, for every x G X, dim cl (/(a;)) < 0. 



jm: Zapplication Remark 3.57. Let A CK, and b G K. Then, b G c\(A) iff there exists an 0- 
definable Z-application / : K n -w K and 06 A, such that b £ f(a). Moreover, 
if c G K n , then b £ c\(Ac) iff there exists an A-definable Z-application / : 
K n -> K, such that 6 G /(c). 

Definition 3.58. We say that dim cl is definable if, for every X definable 
subset of M m x M n , the set {a £ M m : dim cl (X s ) = d} is definable. 

Lemma 3.59. T.f.a.e.: 



1. dim c is definable; 

2. for every X definable subset of R 
dim cl (Xa) = 1} is also definable; 



x 



I, the set X 1 ' 1 := {a £ 



3. for every k < n, every m, and every X definable subset of~M m x M n , 
the set X n ' k := {a £ M m : dim cl (Xa) = k} is also definable, with the 
same parameters as X . 
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Proof. (3 1 2) is obvious. 

(2 =>- 1) is obvious. We will prove by induction on n that, for every Y 
definable subset of K n x K"\ the set Y n ^ k := {d E M m : dim c \X- a ) > k} 
is definable. The case k = is clear. The case k = 1 follows from the 
assumption and the observation that, for every Z definable subset of K n , 
dim cl (Z) > 1 iff dim cl (fl(Z)) > 1 for some 9 projection from K n to a coordi- 
nate axis. The inductive step follows from the fact that 

X n,> k = (n^+™_ 1 (x)) n ~ 1 '- fe u ^x n+m - 1 ^ 1 ) n ~ 1 '- k ~ 1 . □ 

(1 3) Let X C K" +m be definable with parameters A. Then, X n > k is In- 
definable, by assumption. Moreover, by Lemma 3.42, X n ' k is type-definable 
over A, and therefore invariant under automorphisms that fix A pointwise. 
Hence, by Beth's definability theorem, X n ' k is definable over A. 

Remark 3.60. If T expands T R ^, then dim cl is definable. 



3.3 Morley sequences 



lem:Morley-seq 



Most of the results of this subsection remain true for an arbitrary indepen- 
dence relation instead of J^ 1 . 

Definition 3.61. Let C C B, p(x) € S n (B), and (/, <) be a linear order. 
A Morley sequence over C indexed by / in p is a sequence (aj : i G /) 
of tuples in M n , such that (a« : % E I) is order- in discernibles over B and 
independent over C, and every di realises p(x). 

A Morley sequence over C is a Morley sequence over C in some p E S n (C). 
A Morley sequence in p is a Morley sequence over B in p. 

Lemma 3.62. Let (I,<) be a linear order, with |/| < k. Let p(x) E S n (C). 
Then, there exists a Morley sequence overC indexed by I inp{x). If moreover 
b ^ c d, then there exists a Morley sequence (di : i E I) over C indexed by I 
inp(x), such that (fcj : i E I) is order-indiscernibles over Cd and, for every 
i E I, bdi ^ c d(dj :i^jEl). 

Proof. Let (a;* : i E I) be a sequence of n-tuples of variables. Consider the 
following set of C-formulae: 



rx(xi : % E I) := /\p( Xi ) & /\ 



^ 7 



J < i)- 



iei iei c 

First, notice that, by Remark 3.38 Ti is a set of formulae. 
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Consider the following set of C-formulae: 



lent -morley- seq 



F 2 {xi :iel):= F^Xi : i e /) & 

(xi : i £ /) is an order-indiscernible sequence of over C. 

By [Adler05, 1.12], T 2 is consistent. 

We give an alternative proof of the above fact, which does not use Erdos- 
Rado. 

Claim 2. Ti is consistent. 

It is enough to prove that T 1 is finitely satisfiable; hence, w.l.o.g. I = 
{0, . . . , m} is finite. Let d be any realisation of p(x). Let a x = c a such that 
X c a o, • • • , let a m = c a such that a m X c Oo • • • Om-i- 
By Ramsey's Theorem, T 2 is also consistent. 

Since |/| < k, there exists a realisation (aj : i £ /) of T 2 . Then, by 
Lemma 3.11 (aj : i £ /) is a Morley sequence in over C. 

If moreover 6 and J satisfy 6 J^, 1 d, let y, z) be the extension of p(x) 
to S*(Cbd) satisfying y = b and z — d. Let (dj)d : i £ /) be a Morley 
sequence in g(x, y, z). By Lemma 3.10, for every i G / we have fcj J^' c d(dj : 
//./•: /)• " □ 

Lemma 3.63. A type p G S n (A) is stationary if, for every B D A, there 
exists a unique q G S n (B) such that p □ q. 

Remark 3.64. Let p G S n (A). If dim cl (j») = 0, then p is stationary iff p is 
realised in del (A). 

Hence, unlike the stable case, if cl ^ acl, then there are types over models 
which are not stationary. 

Lemma 3.65. Let C D B, and q G S n (C) such that q ^ C. Let (a* : % G I) 

be a sequence of realisations of q independent over C . Then, (aj : i G I) is 
also independent over B . If moreover q is stationary, then 

1. (a, : i G I) is a totally indiscernible set over C , and in particular it is 
a Morley sequence for q over B. 

2. If {a! : i G I) is another sequence of realisations of q independent 
over C , then (aj : % G /) =c (aj : i G /). 

Proof. Standard proof. More precisely, for every % G /, let rfj :— (aj : i ^ j & 
I). By assumption, a$ dj, and, since gJ^C, J^C, and therefore 
di J^ 1 Jj, proving that (a, : i £ J) is independent over £>. 
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Let us prove Statement (2). By compactness, w.l.o.g. I = {1, . . . , m} is 
finite. Assume, for contradiction, that (a : i < m) ^ c (a' : i < m); by 
induction on m, we can assume that (a^ : % < m — 1) =c (a- : i < m — 1), 
and therefore, w.l.o.g., that Oj = for i = 1, . . . ,m — 1. However, since g is 
stationary, a m = c a^, a m J^ c (a; : % < m - 1), and Jj^a; : i < m - 1), 
we have that a m =c(iM<m-i) a^, absurd. 

Finally, it remains to prove that the set (a« : « G /) is totally indiscernible 
over C. If o is any permutation of J, then (a CT (j) : % e /) is also a sequence 
of realisations of q independent over C, and therefore, by Statement (2), 
(a a{i) : i e I) = c {ai : i e I). □ 

Corollary 3.66. Assume that there is a definable linear ordering on M. 
Then, p e S n (A) is stationary iffp is realised in dc\(A). Hence, ifdim cl (p) > 
0, every non-forking extension of p is not stationary. 

Contrast the above situation to the case of stable theories, where instead 
every type has at least one stationary non-forking extension. 

Proof. Assume that p is stationary, but, for contradiction, that dim cl (p) > 0. 
Then, there is a Morley sequence in p with at least two elements a and a\. 
Since dim cl (jo) > 0, a ^ ai- By Lemma 3.65, a and ai are indiscernibles 
over A, absurd. □ 



cor : ind-morley Corollary 3.67. Let B C C and q G S n (C). Then, t.f.a.e.: 

2. there exists an infinite sequence of realisations of q that are independent 
over B; 

3. every sequence (a, : i G I) of realisations of q that are independent 
over C are independent also over B; 

4- there exists an infinite Morley sequence in q over B. 

Proof. Cf. [Adler05, 1.12-13]. 

(1 =>• 3) Let (aj : % G /) be a sequence of realisations of q independent over C . 
For every i G /, let Jj := (dj : i ^ j G /). Since X, c di and C, 
we have Oj X, B d~i- 

(3 ^> 4) Let (<2j : % G /) be an infinite Morley sequence in q over C: such 
sequence exists by Lemma 3.62 (or by [Adler05, 1.12]). Then, (aj : 
i G I) is independent also over £>, and hence a Morley sequence for q 
over i?. 
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(4 =>- 2) is obvious. 

(2 =>- 1) Choose A < k a regular cardinal large enough. Let {d^: i < uj) be a 
sequence of realisations of q independent over C. By saturation, there 
exists (aj : i < A) a sequence of realisations of g independent over C. 
By Local Character, and since A is regular, there exists a < A such 
that a a J^ B jC, where d : = (aj : i < a). Since moreover d a J? B d, we 
have a a X B C, and therefore g C. □ 



lem: order- ind 



lrhood-abstract 



3.4 Local properties of dimension 

In this subsection, we will show that the dimension of a set can be checked 
locally: what this means precisely will be clear in §9, where the results given 
here will be applied to a "concrete" situation. 

Definition 3.68. A quasi-ordered set (/, <) is a directed set if every pairs 
of elements of I has an upper bound. 

Lemma 3.69. Let (I, <) be a directed set, definable in M with parameters c. 
Then, for every a E I and d C M there exists b E I such that b > a and 
da | cl b. 

Proof. Fix a <E I and dcM, and assume, for contradiction, that every b > a 
satisfies dd b. 

W.l.o.g., c = 0. Let A be a large enough cardinal; at the price of increasing 
k if necessary, we may assume that A < k. By Lemma 3.62, there exists a 
Morley sequence (J'a- : i < A) in tp(Ja/0) over 0. Consider the following set 
of formulae over {a- : i < A}: 

A(x) := {x E I, x > a- : % < A}. 

Since (/, <) is a directed set, A is consistent: let b G / be a realisation of A. 
By Erdos-Rado's Theorem, there exists a Morley sequence (didi : i < u) in 
tp(rfa/0) over 0, such that all the didi satisfy the same type q(x,y) over b. 
Therefore, by Corollary 3.67, q J^ 1 b, and in particular a J^ 1 b. Since a = d, 
there exists b' > d such that d = b', a contradiction. □ 

Lemma 3.70. Let X C M n be definable with parameters c and (^f) fe/ be a 
family of subsets of M n , such that each Ui is definable with parameters ic. 
Let d < n, and assume that, for every d G X there exists b E I such that 
deU- b ,d X_b, and dim cl (X n U h ) < d. Then, dim cl (X) < d. 
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Proof. Assume, for contradiction, that dim cl (X) > d; let a £ X such that 
rk cl (a/c) > d. Choose b as in the hypothesis of the lemma; then, rk cl (a/6c) > 
d, absurd. □ 



lem:cl-U Lemma 3.71. Let I C M n be definable and < be a definable linear ordering 
on I . Let (Xg)g g/ be a definable increasing family of subsets of K m and 
X := [J^jXi. Let d < m, and assume that, for every b £ I, dim cl (Xg) < d. 
Then, dim cl (X) < d. 

Proof. Let c be the parameters used to define /, <, and {Xi)t gI - Let a £ X 



such that rk c (a/c) = dim (X). Let b £ I such that a £ Xg. Choose 
a', V C M such that a'b' = 5 ah and a'b' ^_db. W.l.o.g., b' > b; hence, 
a £ Xy and 



d > dim cl (X 5 ,) > rk cl (a/cb') = rk cl (a/c) = dim cl (X). 
We can extend the above lemma to directed families. 



□ 



Lemma 3.72. Let (I, <) be a definable directed set. Let (Xg) Se/ be a defin- 
able increasing family of subsets ofM m and X := |J 5e/ X^. Let d <m, and 
assume that, for every b £ I, dim^Xg) < d. Then, dim cl (X) < d. 

Proof. W.l.o.g., (/, <) and the family {X})^ are definable without param- 
eters. Let a £ X such that rk cl (a) = dim cl (X), and let b £ I such that 
a £ Xi Q . By the Lemma 3.69, there exists b £ I such that b > b and 
ab ^ b. Hence, a £ X~ b and a /^ b, and therefore 



d > dim cl (X 5 ) > rk(a/6) = rk(a) = dim cl (X). 



□ 



Remark 3.73. The above lemma is not true if (Xg)^ be a definable de- 
creasing family of subsets of M m , instead of increasing. For instance, let IK 
be a real closed field, =acl, / := K <0 xKU {(0,0)}; define (x, y) < (x',y') 
if x < x' and y = y', or x = 0. Let I hxM := {(x,y) £ I : (x,y) > (bi,b 2 )}. 
Then, (I, <) is a directed set, dim acl (7) = 2, but dim acl (^) < 1 for every 
b£l. 



4 Matroids from dimensions 

Van den Dries in [Dries89] gave a definition of dimension for definable sets; 
we will show that his approach is almost equivalent to ours. Let IK be a first 
order structure. 
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Definition 4.1. A dimension function on K is a function d from definable 
sets in K to {—00} U N, such that, for all m G N and S, Si and S 2 definable 
subsets of K m , we have: 

(Dim 1) d(S) = -00 iff S = 0, d({a}) = for every a G K, d(K) = 1. 
(D2m 2) d(S 1 U S 2 ) = max(d(S 1 ),d(S 2 )). 

(D3m 3) d(S u ) = d(S) for every permutation a of the coordinates of K. m . 

(D4m 4) Let U be a definable subset of K m+1 , and, for % — 0, 1, let U(i) := 
{x G K m : d(U x ) = i}. Then, U(i) is definable with the same 
parameters as U, and d(U fl it~ l {U{i))) = d{U{i)) + i, i — 0, 1, 
where 7T := 

Notice that the axiom (Dim 4) is slightly stronger that the original axiom 
in [Dries89]; however, after expanding IK by at most \T\ many constants, the 
situation in [Dries89] can be reduced to ours. 

Definition 4.2. Given a dimension function d on K, for every A C K and 
b G K we define b G c\ d (A) iff there exists ICK definable with parameters 
in A, such that d(X) = and b G X. 

Theorem 4.3. c\ d (more precisely, the extension of c\ d to a monster model) 
is an existential matroid with definable dimension. The dimension induced 
by c\ d is precisely d. 

Conversely, if cl is an existential matroid with definable dimension, then 
dim cl is a dimension function, and cl dim = cl. 

Proof. The only non-trivial facts are that, if d is a dimension function, then 
c\ d is definable, satisfies EP and the existence axiom. 

Definability) Let a G cl(B). Let ICK be 5-definable such that d(X) = 
and a G X. Let (f)(x,b) be the _B-formula defining X. By (Dim 4), w.l.o.g. 
d(<f>(K,y) < for every y. 3 Hence, (fi(x,y) is an rr-narrow formula. 

EP) Let a G cl(-Bc) \ cl(B). Assume, for contradiction, that c ^ cl(-Ba). 
Let X C K 2 be indefinable, such that a G X c and d(X c ) = 0. Let X' : = 
X fl 7r _1 (X(0)), where n := Uf. By assumption, (c, a) G X' and, by (Dim 4), 
dim(X') < 1; w.l.o.g., X = X'. 

Let Z := {u G K : d(X u ) = 1}. Since c G X a and c ^ cl(Sa), a E Z. 
Since a £ 01(5), = 1. Hence, by (Dim 4) and (Dim 3), d{X) = 2, 

absurd. 

Existence) Immediate from Lemma 3.20-5. □ 

3 Here it is important that in (Dim 4) we asked that the parameters of U(i) are the 
same as the parameters of U. 
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5 Expansions 



def : cl-induced 



Remember that M is a monster model of a complete £-theory T. We are 
interested in the behaviour of definable matroids under expansions of M. In 
this section we assume that cl is a definable closure operator on the monster 
model M. 

Definition 5.1. Given X C M, let the restriction cl x :V(X)-> V(X) and 
the relativisation d x : V(M) ->■ V(M) of cl be defined as c\ x (Y) := c\{Y)f]X 
and cl x (Y) := d(XY). 

Lemma 5.2. Given X C M ; cl x is a closure operator on X and dx is a 
closure operator on M. // moreover cl is a matroid, then both d x and dx 
are matroids, A J^ 1 * C iff A ^ XB C , and is the restriction of J^ 1 to the 
subsets of X. 

Remark 5.3. Given BcM (with \B\ < re), let M B be the expansion of M 
with all constants from B. 

1. if cl is definable, then d B is also definable (see Remark 3.27). 

2. if cl is a matroid, then cl# is also a matroid; 

3. if cl is definable and satisfies Existence, then d B satisfies Existence too; 

4. if cl is an existential matroid, then d B is also an existential matroid, 
and dim cl and dim cls coincide (the definable sets of M and of M B are 
the same). 

Example 5.4. In the above Remark, it is not true that, if cl is a definable 
matroid, and d B satisfies Existence, then cl satisfies Existence. For instance, 
let B be any non-empty subset of M (of cardinality less than k), and cl = cl 1 ; 
then, cl_e = cl° satisfies Existence, but cl does not. 



lem: cl-pair Lemma 5.5. Let X C M. Let M' be the expansion o/M with a predicate P 
for X . Assume that M' is a monster model of T(X), and denote by d' x the 
closure operator d' x (Y) := d(XY) on M' (d' x coincides with d x ). 

1. If cl is definable, then d' x is definable onM'; 

2. if cl is a matroid, then d! x is a matroid; 

Proof. Let D C X such that \D\ < re and cl(X) = cl(D). 
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-small -relative 



lir- independent 



3m: cl- expansion 



b E cl' x (A) iff b E c\(AX) iff M |= 0(6, a, c) for some rr-narrow formula 
4>(x,y,z) and some c £ X n . Define ip(x,y) := 3z {P{z) & (f)(x,y,z)). 
Notice that ip is an £(P)-formula, and that, for every a 1 C M, ip(M.', a') C 
d' x (a>). 



2. Trivial. 



□ 



Lemma 5.6. Let M, X and M' be as in the above lemma. Let (B, F) -< 



(M, X) ; assume moreover that cl zs a definable closure operator on '. 
for every ACM, cl Y (A) n B = d x (A) n B. 



Hence, in the above situation, inside 
between clx and cly. 



we do not need to distinguish 



Lemma 5.7. Let cl fre a definable matroid (not necessarily existential) and 
X, Y, X* , and Y* be elementary substructures ofM, such that X C X* fl Y 
and X*UY C Y*. Let C? be the expansion of C with a new unary predicate P , 
and consider (Y,X) and (Y*,X*) as C 2 -structures. Assume that (Y, X) ^ 
(Y*,X*). Then, X* X X Y ■ 

Proof. Let x* C X*; it suffices to prove that x* ^ x Y. However, tp c (x*/Y) 
is finitely satisfied in X, and we are done. □ 

Assume that M expands a ring without divisors. Let M' be an expansion 
of M to a larger language C; assume that M' is also a monster model and 
that cl' is an existential matroid on M'. We have seen that in this case cl' is 
the unique existential matroid on M', and that, for every X definable subset 
of M', dim'(X) = iff F(X A ) ^ M' (where dim' is the dimension induced 
by cl'). It is clear that cl', in general, is not definable in M. However, 
the dimension function dim' is definable in M: Hence, we can restrict the 
dimension function dim' to the sets definable in M (with parameters), and 
get a function dim. 

Lemma 5.8. Let M, M', dim' and dim be as above. Then, dim is a di- 
mension function on M (i.e., it satisfies the axioms in Definition 3.28). The 
matroid cl induces by dim is characterized by For every A and b, b e c\{A) iff 
there exists ICM, definable in M with parameters A, such that dim'(X) = 
0. 

Corollary 5.9. Assume that M expands a ring without zero divisors. Let 
W be an expansion o/M. IfW is geometric, then M is also geometric. 

Compare the above corollary with [Adler05, Corollary 2.38 and Exam- 
ple 2.40]. 
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sec : imaginary 



def :matt-l 



6 Extension to imaginary elements 

Again, M is a monster model of a complete theory T, and cl is an existential 
matroid on M. Let M cq be the set of imaginary elements, and T cq be the 
theory of M eq . Our aim is to extend to M cq the matroid cl to a closure 
operator cl cq and the rank rk cl to a "rank function" rk (see Definition 6.6). 

Notice that acl cq is a closure operator on M cq extending acl; however, if 
cl = acl, then in general cl cq ^ acl cq ; hence, when cl = acl , we will have 
to pay attention not to confuse the two possible extensions of cl to M cq (cf. 
Remark 6.11). 

On the other hand, by dcl eq we will always denote the usual extension of 
del to imaginary element: a G dcl(6) if E(a/B) = {a}. 

We will start with the definition of a 6 cl cq (5) when a is real and B is 
imaginary. 

Definition 6.1. Let B be a set of imaginary elements (of cardinality less 
than k), and a be a real element. We say that a G cl cq (_B) iff E(a/B) has 
finite rk cl . 



Remark 6.2. If a and B are real, then a G cl cq (i?) iff a G d(B). 
Remark 6.3. If a is real a B is imaginary, then a G cl cq (-B) iff rk cl (E(a/B)) < 

K. 

Proof. Assume that rk cl (S(a/_B)) > K ; we want to show that rk cl (E(a/B)) > 
k. For every A < k, consider the type in A variables p(x) over B, saying that, 
for every i < A, Xi =b a, and the X{ are cl-independent. By assumption, p(x) 
is consistent, and hence satisfied in M by A-tuple (oj)j<^; thus, the are 
A-independent elements in E(a/B). Therefore, rk cl (E(a/B)) > A for every 
A < k; since k is a limit cardinal, we are done. □ 

Recall that M has geometric elimination of imaginaries if every for imag- 
inary tuple a there exists a real tuple b such that a and b are inter-algebraic. 
If M had geometric elimination of imaginaries, we could define a G cl eq (-B) 
iff there exists a real tuple c such that a G acl cq (c) and c C cl cq (i?). In 
the general case, we need a more involved definition and some preliminary 
lemmata. 



Lemma 6.4 (Exchange Principle [Gagelman05, 3.1]). cl eq satisfies the Ex- 
change Principle for real points over imaginary parameters. That is, for 
a and b real elements and C imaginary, if a G cl cq (6C) \ cl cq (C) ; then 
6Gcl cq (aC). 
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def : rank 



cor : rk-real-im 



Proof. Let a, b, and C as in the hypothesis, and assume, for contradiction, 
that b ^ cl eq (aC). Let B be a real set (of cardinality less than «), such that 
E{a/bC) C cl(.B). By enlarging _B, w.l.o.g. we can assume that C C dcl cq (-B). 
Since a ^ cl cq (C), E(a/C) ^ cl(.B), and therefore there exists a G Aut(M/C) 
such that a' := a a (£ c\(B). Since 6 £ cl cq (aC), we have 6 CT £ cl cq (a'C), and 
therefore there exists 6' = a / C 6°" such that 6' ^ cl(a'.B). 

Notice that a'b' = c ab; let u, G Aut(M/C) such that a' = a? and b' = b^, 
and define B' := B». Since E(a/bC) C cl^), we have E(a'/b'C) C 01(5'). 
Moreover, since C C dcl cq ( J B'), we have E(a'/b'B') C E(a'/b'C) C d(S'). 
Thus, a' G cl(6'-B) \ cl(S); hence, since a', 6', and i? are real, 6' G cl(a'i?), 
absurd. □ 

It is relatively easy to also prove the following: 

Lemma 6.5 (Transitivity). cl cq is transitive for real sets over imaginary 
parameters: that is, if A is a imaginary,!) is a tuple of reals, and c is real, 
such that b C cl cq (A) and c G c\ cq (Ab), then c G cl cq (A). 

Definition 6.6. Let X be a set and rk be a function from finite subsets of 
X to N. Let a and b vary among the finite tuples of X and B, C among the 
subsets of X. rk is a rank function if it satisfies the following conditions: 

Finite character: for all a and B there exists B' C B finite, such that 
rk(a/B') = rk{a/B). 

Additivity: for every a, b, and B, rk(ab/B) = rk(a/bC) + rk(6/C). 

Transitivity: for all B C C and all a, rk(a/C) < rk(a/5). 

Corollary 6.7 ([Gagelman05]). • For any real tuple b and imaginary 
set A, any two maximally A-c\ cq -independent sub-tuples ofb have the 
same cardinality; thus, we may use the notation rk cl (— / — ) accordingly, 
as long as the first argument is real. 

• The function rk cl defined above coincides with the usual one when both 
arguments are real. 

• The function rk cl has Finite Character, is Additive and Transitive, as 
long as the first argument is real. 

• rk cl satisfies Extension (for real first argument): if a is real and B and 
C are imaginary sets, then there exists a' =c a such that rk cl (a! / BC) = 
rk c \a/B). 

• If a is real, then a G cl cq (C) iff rk cl (a/C) = 0. 
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rem: acleq 



Definition 6.8. Let A and a be imaginary. Choose b real, such that a C 
acP q (A6). Define rk c \a/A) := rk c \b/A) - ik c \b/aA). 

Lemma 6.9 ([Gagelman05, 3.3]). The above definition does not depend on 
the choice ofb. Moreover, rk cl (a/A) is a natural number, and coincides with 
the one given in Corollary 6. 7 when a is real. Finally, rk cl is a rank function 
on M cq . 

Proof. Let's prove that rk cl does no depend on the choice of b. Let b and V 
be real tuples, such t hat a C acl cq (A6) and a C &c\ cq (Ab'). W.l.o.g., b C V 
and hence V = (b,b"). We must prove that ik cX {bb" /A) - rk cl (bb"/aA) = 
rk cl (b/_A) - rk c \b/aA). The above is equivalent to rk c \bb"/A) - rk cl {b/A) = 
rk cl (bb"/aA) - rk c \b/aA). But the left hand side is equal to rk c \bb"/bA), 
while the right hand side is equal to rk cl (bb" jahA). Since a G acF q (6A), the 
two sides are equal. 

Let's prove additivity. Let a and a! be imaginary tuples and C be a set 
of imaginary elements. We want to prove that rk cl (aa'/C) = rk cl (a/a'C) + 
rk cl (a'/C). Let b and b' be real tuples, such that a C acl eq (C6) and a' C 
acl cq _(C6')- We have to show that rk cl (bb'/C) -rk cl (W/aa'C) = rk c \b/a'C) - 
rk cl (b/aa'C) +rk c \b'/C) - rk c \b> /a'C), that is 

- rk cl (bb'/C) + rk cl (W/aa'C) + rk d (b/a'C) - rk cl (b/aa'C)+ 



+ rk cl (b'/C) -ik cl (b'/a'C) = 0. 

The above is equivalent to 

- rk cl (b/b'C) + rk cl (b'/baa'C) + rk cl (Va'C) - rk cl (67a'C) = 0. (1) 

Let C := Ca'. Since a C acl cq (C6) and a' C acl cq (C6'), (1) is equivalent to 

-rk c \b/b'C) + rk c \b'/bC) + rk cl (b/C) - ik c \b'/C) = 0. 

Finally, rk cl (b'/bC) + rk cl (6/C") = rk cl (bb'/C) = rk cl (b/b'C) + rk cl (67C"), 
and we are done. □ 



Finally, we define a G cl cq (B) iff rk cl (a/B) 
either real of imaginaries. 



0, where a and B can be 



Lemma 6.10. The operator cl eq defined above is a closure operator, coincides 
with cl for real elements, and extends the operator defined in 6.1. 

Remark 6.11. Assume that M is pregeo metric structure and cl = acl. 
Given b a real or imaginary tuple, we have acl eq (6) C cl eq (6) and cl cq (6) flM = 



eq: rank-1 
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acl eq (6) fl M. However, it is not true in general that cl eq = acl eq : more pre- 
cisely, cl cq = acl cq iff M is surgical [Gagelman05]. For instance, if M is a 
model of the theory of p-adic fields, then M is geometric but not surgical; 
the imaginary sort T corresponding to the value group has dimension but 
it is infinite; therefore, T C cl eq (0) \ acl eq (0). 



7 Density 



sec : density 



def : dense 



Again, M is a monster model of a complete theory T, and cl is an existential 
matroid on M. 

Definition 7.1. Let K ^ M, and X C K. We say that X is dense in K 

if, for every K-definable subset U of K, if dim cl ([7) = 1, then U n X ^ 0. 
We define c\ K (X) := cl(X) fl K, and we say that X is cl-closed in K if 
cl K (X) = X. 

Examples 7.2. 1. If K is geometric, then X is dense in K iff X intersects 
every infinite definable subset of K. 

2. If IK is strongly minimal, then X is dense in K iff X is infinite. 

3. If K is o-minimal and densely ordered, then X is dense in K in the 
sense of the above definition iff X is topologically dense in IK (this is 
our motivation for the choice of the term "dense"). See also §9 for a 
generalisation of this example. 

Remark 7.3. If X C K is dense (in K), and a G X, then X \ {a} is also 
dense. 

Proof. If U C K is definable and of dimension 1, then U\{a] is also definable 
and of dimension 1. □ 



iensity-closure 



Lemma 7.4. Let X C K -< 

X -< K. 



If X is c\-closed and dense in K, then 



Proof. Robinson's test. Let A C IK be definable, with parameters from A: 
we must show that A fl X 0. If dim cl (A) = 1, this is true because X is 
dense in K. If dim cl (A) = 0, this is true because X is cl-closed in K. □ 



consistent-GCH 



Lemma 7.5. Let K ■< M be a saturated model of cardinality A > |T|. Then, 
there exists X C K such that X is a cl-basis of K and X is dense in IK. 
Moreover, there exists ¥ -< K such that ¥ is cl-closed and dense in K and ¥ 
is not equal to K. 
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Proof. Let (Aj)i<A be an enumeration of all subsets of IK which are defin- 
able (with parameters from IK) and of dimension 1. Build a cl-independent 
sequence (aj)i<A inductively: for every u. < A, we make so that (oj)j <(U is 
cl-independent, and, for every % < /j, there exists j < fi such that dj G Ai. 
Let i n be the smallest index such that A ifi does not contain any dj for i < ji. 

Claim 3. « M exists. 

Otherwise, K would have a basis of cardinality less than A, contradicting 
the saturation hypothesis. 

Claim 4. There exists G A a such that a a is cl-independent from (aj)j <(U . 

Otherwise, rk cl (A M ) < A, absurd. 
Define a M as in the above claim. 

By construction, X' := {a^ : i < A} is cl-independent and dense in IK; we 
can complete it to a cl-basis X, which is also dense. 4 

Choose a G X, let Y := X \ {a}, and F := cl(Y). Since X is dense, Y is 
also dense, and therefore F is dense in K. Moreover, since X is a cl-basis, 
a F. Finally, by Lemma 7.4, F -< K. □ 



lem: Td-consistent 



The proof of the above lemma shows the following stronger results. 

Corollary 7.6. Let K be as in Lemma 7.5. Let c G K \ cl0. Then, there 
exists F -< IK c\-closed and dense in K, such that c F. 

Given K |= T, and X, Y subsets of K, we say that X is dense in K 
w.r.t. Y if for every subset U of K definable with parameters from X, if 
dim cl (L0 = 1, then UDX ^ 0. 

Lemma 7.7. There exists F -< K |= T such that ¥ is a proper dense and 
c\-closed subset ofK. 



Proof. If T has a saturated model of cardinality > \T\ , we can apply Lemma 7.5 
Otherwise, let K -< K x -< . . . be an elementary chain of models of T, such 
that, for every n G N, K n+i is (|K n | + |T|) + -saturated, and let K := UneN 
Proceeding as in Lemma 7.5, for every n G N we build a cl-independent set 
A n of elements in K„ + i, such that A n C A n+ \ and A n is dense in K n+ i w.r.t. 
K n . Let A := \J n A n . Then, A is a cl-independent set of elements in K, 
which is also dense in K. Conclude as in Lemma 7.5. □ 

4 Is it true or not that X 1 is already a basis? 
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sec : dense-pairs 



8 Dense pairs 

Let E be a real closed field and A a proper dense subfleld of A, such that A 
is also real closed. We call (B, A) a dense pair of real closed fields, and we 
consider its theory, in the language of ordered fields expanded with a pred- 
icate for a (dense) subfield. Robinson [Robinson74] proved that the theory 
of dense pairs of real closed fields is complete. Van den Dries [Dries98] ex- 
tended the results to o-minimal theories: if T is a complete o-minimal theory 
expanding the theory of (densely) ordered Abelian groups, then the theory of 
dense elementary pairs of models of T is complete. Macintyre [Macintyre75] 
introduced an abstract notion of density, in the context of geometric theo- 
ries, which for o-minimal theories specialises to the usual topological notion, 
and proved various results; more recent work has been done in the context 
of so called "lovely pairs" of geometric or simple structures: see for instance 
[Berenstein07, BPV03]. 

In § 7 we also proposed an abstract notion of density, which for geometric 
theories specialises to the one given by Macintyre (and, independently, by 
others): see Remark 14.9. However, it is not true in general that the theory 
of dense pairs of models of T is complete (unless T is geometric): the main 
result of this section is that if T expands the theory of integral domains, and 
we add the additional condition that A is cl-closed in B, we obtain a complete 
theory, which we denote by T d . (if T is geometric, the condition is trivially 
true). We will also show that T d admits an existential matroid (§8.4). For 
the proofs we will follow closely [Dries98]. 

M is a monster model of a complete theory T, and cl is an existential 
matroid on M. For this section, we will write dim instead of dim cl , rk instead 
of rk cl , and instead of J^ 1 . 

Definition 8.1. Let C 2 be the expansion of £ by a new unary predicate P. 
Let T 2 be the £ 2 -expansion of T, whose models are the pairs (K, F), with 
F -< K, F ^ K, and F cl-closed in K. 

Assume that dim is definable. Let T d be the £ 2 -expansion of T saying 
that F is cl-closed and dense in K (we need definability of dim to express in 
a first-order way that F is dense in IK). 



Notice that, by Lemma 7.4, T d extends T 2 . 
T 2 is the theory of pairs (K, F), with F -< K |= 
there exists F -< M with F not cl-closed in M. 



Notice that if cl = acl, then 
T; however, if cl ^ acl, then 



Lemma 8.2. T d is consistent. 



Proof. By Lemma 7.7. 



□ 



30 



A. Fornasiero 



Dimensions, matroids, and dense pairs. V. 2.8 



Proviso. For the remainder of this section, we assume that T expands the 
theory of integral domains (and therefore dim is definable) and that (K, F) |= 

rpd 



thm:Td-complete Theorem 8.3. T d is complete. 

Definition 8.4. An C 2 formula <p(x) is basic if it is of the form 

3y(U(y)krl>(x,y)), 

where ip is an £-formula, 5 



thm:Td-eq Theorem 8.5. Each C? -formula ip(x) is equivalent, modulo T d , to a Boolean 
combination of basic formulae, with the same parameters as ip. 

Theorems 8.3 and 8.5 will be proved in §8.2. 



8.1 Small sets 

In this subsection we will assume that (EC, A) |= T 2 . 



def : small] Definition 8.6. A subset X of I is A-small if X C /(A™), for some Z- 
application / : IK n -w EC which is definable in EC. 

Definition 8.7. Let X C EC n . We say that X is weakly dense in EC if, for 

every definable U C EC™, if X C U, then dim(C/) = n. 

For instance, if cl = acl, then X is a weakly dense subset of EC iff X is 
infinite. 

Remark 8.8. If X is a weakly dense subset of EC, then X n is a weakly dense 
subset of K n . 



lem: weakly-dense Lemma 8.9. //EC |= T and EC' < EC, then EC' is weakly dense in EC. 



Proof. W.l.o.g., the pair (EC, EC') is w-saturated. Assume, for contradiction, 
that U C EC is definable, with parameters b G K n , dim({7) = 0, and EC' C U. 
By saturation, rk(EC') is infinite; let c G K' n+1 be independent elements. 
However, c G U, and therefore c C cl(6), absurd. □ 

The following result is the most delicate one. 



1 Basic formulae were called "special" in [Dries98]. 
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8.1. Small sets 



mite-dimension Lemma 8.10 ([Dries98, 1.1]). Let f : K" +1 -w K be a Z-application A- 
definable in K, and let b G K \ A. For every x G IK and y — (y , . . . , y n ) G 
K n+l let p(y, x) := yo + y\X + • • • + y n x n , Then, there exists aA n+1 such that 



p(d,b ) i /(A" x {b}). 



Proof. Otherwise there is for each a G 



,n+l 



a tuple c G A n such that 



p(a,bo) G /(c, &o)- W.l.o.g., / is definable without parameters. For each 
£/ G K n+1 and z G K Tt let D(y,z) := {x G K : G Define 

W := {(y : z) := dim(D(y,z) = 1)}, and Y := n^W- Since b A 
and A is cl-closed, A n+1 C F. Since Y is definable, Lemma 8.9 implies that 
dim(y) = n + 1; therefore, dim(W) > n + 1. Let Z := {z G K n : dim({y : 
(y, G W}) > 1}. Since dim(VF) > n + 1 and dim(K n ) = n, we have that 
Z is non-empty. 

Choose ce Z. Let a G K n+1 such that (a, c) G W and rk(a/c) > 1. By 
definition of W, dim(D(a, c) = 1; choose 6 G D(a,c) such that rk(6/ca) = 1. 
Define d := p(a,b); remember that d G f(c,b), and therefore d G cl(cfo). 



Let a' G 



such that a' a and a 



' cbd 



a. Since G cl(c, b), we 
havea' Moreover, p(a', b) = d; therefore, p(a — a', b) = 0. 

If a ^ a', this implies that 6 is algebraic over a — a', and therefore b G 



cl(aa'), contradicting the fact that b £ (ac) and a' 



' cb 



a. 



If instead a = a', then a' X- 5 b a i m P^ es ^ na ^ a c cl(c6), contradicting the 



□ 



rem: pair-small 



facts that 6 ^ cl(ca) and rk(a/c) > 1. 

Notice that the hypothesis of the above lemma can be weakened to: 
K |= T, A is a proper cl-closed and weakly dense subset of K. 

Remark 8.11 ([Dries98, 1.3]). Each A-small subset of K is a proper subset 
ofK. 



Proof. Same as [Dries98, Corollary 1.3]. 



□ 



lir-small-union Remark 8.12. A finite union of A-small subsets of K is also A-small. 



Lemma 8.13. Let B CI be a proper cl-closed subset. Then, B is co-dense 
in IK; that is, K\B is dense in K. 

Proof. Since B is cl-closed, F(B 4 ) C B. Assume, for contradiction, that 
there exists U definable in K, such that dim(C/) = 1 and U C B. Then, 
F(U 4 ) = K, and therefore F(B A ) = K. However, since K is cl-closed, 
F(B 4 ) C B contradicting the assumption that B^K. □ 

The hypothesis in the above lemma can be weakened to: 
B proper subset of IK \= T, and F(B 4 ) C B. 
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dense -cardinality 



Lemma 8.14 ([Dries98, Lemma 1.5]). If the pair (IK, A) is \-saturated, where 
A is an infinite cardinal and A > \T\, then dim(IK/A) > A. Hence, if\X\ < X, 
then cl(AX) is co-dense in K. 

Proof. Same as [Dries98, Lemma 1.5]. Let E be a generating set for IK/A, 
and suppose that \E\ < A. Let T(v ) be the set of £ 2 -formulae of the form 

Vyi...Vy n (U(y) i /(y, e x , . . . , e p )), 



where f(y, z) is a Z-application 0-definable in K, and e±, . . . ,e p are in E. By 
Remarks 8.11 and 8.12, T(v) is a consistent set of formulae, with less than 
A many parameters. By saturation, there exists b G K realising the partial 
type T(v). Thus b £ cl(AP), absurd. □ 



Notice that in the original [Dries98, Lemma 1.5], if T expands RCF, then 
van den Dries' assumption that A is dense in B is superfluous; density is used 
if however T expands only the theory of ordered Abelian groups. 



sec :Td-proof 



op :back-and-f orth 



8.2 Proof of Theorems 8.3 and 8.5 

The proof is similar to the one in [Boxall09]. 

Definition 8.15. Let (1, A) |= T 2 and C C B. Let c be a tuple of elements 
from B cq ; the P-type of c, denoted by P-tp(c), is the information which tells 
us which members of c are in A (notice: the elements in c are real or iminag- 
inary, but only real elements can be in A). We say that c is P-independent 
if c J^ An _ A (where, again, only the real element of c can be in A fl c). 

We will use a superscript 1 to denote model-theoretic notions for C, and 
a superscript 2 to denote those notions for £ 2 : for instance, we will write 
a =q a' if the £-type of a and a' over C is the same, and a =q a' the £ 2 -type 
of a and a' over C is the same. 

Both theorems are an immediate consequence of the following proposition. 

Proposition 8.16. Let (B, A) and (B',A') be models of T d . Let c be a 

(possibly infinite) P-independent tuple in M cq , and c' be an P-independent 
tuple in (B') cq of the same length and the same sorts. If c = 1 c' and 
P-tp(c) = P-tp(c'), then c = 2 c' . 



Proof. Back- and- forth argument. Let A < k be a cardinal strictly greater 
than \T\ and the length of c. W.l.o.g., we can assume that both (B,A) and 
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(B', A') are A-saturated. Let e (resp. e') be the subtuple of c (resp. of d!) of 
non-real elements. Let 

r:={/:c^c': c C c C B cq , c' C ~c' C (B') eq , 

c & c' of the same length less than A and of the same sorts, 
with all non-real elements of c in e, 
/ is a bijection, 
c he are P-independent, c =* c', P-tp(c) = P-tp(c')}. 

We want to prove that T has the back-and-forth property. So, let / : c — > c' 
be in T, and <i G B\c; we want to find g G T such that g extends / and d is in 
the domain of g. W.l.o.g., c = c and c' = c'. Let o := cflA, and a! := c'flA'. 
Notice that /(a) = a' and that Aflcl(c) = Aflcl(a), and similarly for c'. We 
distinguish some cases. 

Case 1. de An cl(c) = An cl(a). Notice that cd A, and therefore cd is 
P-independent. There is a x-narrow formula (fi(x,y) such that B |= (p(d,a). 
Choose d! G A' such that cd = x c'd'; therefore, d! G cl(a'), and thus c'd' is 
also P-independent and has the same P-type as cd. Thus, we can extend / 
to cd setting g(d) = d' . 

Case 2. d e A\cl(c) = A\cl(a). Since c A and c G A, we have c A, 
and therefore cd is P-independent. Let q(x) := tp 1 (d/c), and q' := f(q) G 
Sl(c'). Notice that q X c (because dj^_c), and therefore g' J^-,c'. Since 
A' is dense in B' and (B', A') is A-saturated, there exists d! G A' realizing q' . 
It is now easy to see that c'd' is P-independent, and that we can extend / to 
cd setting g(d) = d'. 

Case 3. d G cl(cA) \ A. Let a £ A ra such that d G cl(te ) (^o exists because 
cl is finitary). By applying n times cases 1 or 2, we can extend / to /' G T 
such that a is a subset of the domain of /'. By substituting / with we 
are reduced to the case that d G cl(c) \ A. Hence, c J_^_ A and d G cl(c): 
therefore, cd J^-A, and hence cd is P-independent. Let d' G B' such that 
d'e' = l dc. For the same reason as above, c'd' is also P-independent. It 
remains to show that cd and c'd' have the same P-type, that is that d' A'. 
If, for contradiction, d! G A' fl cl(c), then d! G cl(a); therefore, there would 
be a x-narrow-formula witnessing it, and thus d G cl(a) C A, absurd. 

CASE 4. d ^ cl(cA). Let a C A be of cardinality less than A such that 
d _ A (a exists because satisfies Local Character). By applying cases 
2 and 3 sufficiently many times, we can extend / to /' G T such that ciq is 
contained in the domain of /'; thus, w.l.o.g., d P. Let d' G Am' such that 
d'e' = x dc; moreover, by Lemma 8.14 we can also assume that d' J^_, A'. We 
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need only to show that d! A'. Assume, for contradiction, that d! G A' and 
d! J^_, A'; then, d! J^_, d', thus d' G cl(a'), and hence d G cl(a), absurd. □ 



cor :vdd-26 



cor :vdd-27 



or : Td-2extensions 



cor : Td-type-1 



8.3 Additional facts 

Reasoning as in [Dries98, 2.6-2.9], from Theorems 8.3 and 8.5, and Propo- 
sition 8.16, we can deduce the following facts. We are still assuming that T 
expands an integral domain. We will say that A is T 2 -algebraically closed if 
A is a subset of some pair (B, C) |= T d and A is algebraically closed w.r.t. 
the language C 2 , and similarly for T 2 -definably closed. We denote by acl 1 
the algebraic closure in T, and by acl 2 the algebraic closure in T 2 . We denote 
by = l elementary equivalence w.r.t. the language £, and by We denote by 
= 2 elementary equivalence w.r.t. the language C 2 . Similarly, tp 1 (6/X) will 
denote the £-type of b over X, while tp 2 (b/X) will denote the C 2 type. 

Corollary 8.17 ([Dries98, 2.6]). Let (1, A) be a model ofT d . Suppose Y C 
B n is A -definable in (B, A), for some A C A. Then FnA" is A -definable 
in A. 

Corollary 8.18 ([Dries98, 2.7]). Let (B, A) and (B',A') be models of T d , 
such that (B',A') C (B,A) and B' and A are cl- independent over A' . Then, 
(B',A') r< (B, A). In particular, if A ■< B' < B, with A ^ B', then 
(B',A) r< (B, A). 

Corollary 8.19 ([Dries98, 2.8]). Let A C B c M ie substructures. Assume 
that (B,A) have extensions (Bi,Ai) \= T d and (B 2 ,A 2 ) |= T d , such that 
B X A A k and B C\ A k = A, k = 1,2. Then, (Bi,Ai) =| (B 2 ,A 2 ), that is 
(Bi, Ai) and (B 2 , A 2 ) satisfy the same C 2 -formulae with parameters from B. 
More generally, for every d\ G (Ai) n and a 2 G (A 2 ) n ; if di = l B a 2; then 
d\ = 2 B a 2 ; that is, if di and a 2 realise the same C-types over B in Bi and 
B 2 respectively, then they realise the same C 2 -type over B in (Bi,Ai) and 
(B 2 , A 2 ) respectively. 

Notice that the hypothesis of the above Corollary implies that A is cl-closed 
(but not necessarily dense) in B. 

Proof. Let c fe := Ba k . C\ and c 2 have the same P-type, they are both P-in- 
dependent, and c x = : c 2 ; the conclusion follows from Proposition 8.16. □ 

Corollary 8.20 ([Dries98, 2.9]). Let (Bi, A x ) |= T d and (B 2 , A 2 ) |= T d , and 

let A be a common subset of Ai and A 2 . Suppose that b± G Bi \ Ai and 
6 2 G B 2 \ A 2 realise the same C-types over A in Bi and B 2 respectively, that 
is b\ =\ 6 2 . Then, they realise the same C 2 -types over A in (Bi,Ai) and 
(B 2 ,A 2 ) respectively, that is bi =\ b 2 . 
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lem: thm-2 



lem:3.2 



Lem: orbit -dense 



Proof. Let q := 6jAj, i = 1,2. By assumption, c.\ =* c 2 , they have the 
same P-type, and they are both P-independent. The conclusion follows 
from Proposition 8.16. □ 

For the remainder of this section, we will assume that (B, A) is a model 
of T d , and that A is a cardinal number such that k > A > max(|T|, |B|). 



Lemma 8.21 ([Dries98, Theorem 2]). Let b C 
a set Y C A n ; t.f.a.e.: 



be P-independent. Given 



1. Y is T 2 -definable overb; 

2. Y — Z fl A" for some set ZCB" that is T '-definable over b. 

Proof. (1 =>- 2) is as in [Dries98, Theorem 2]. (2 =>- 1) is obvious. □ 

Lemma 8.22 ([Dries98, 3.1]). A is T 2 -algebraically closed in (B, A). 

Proof. As in [Dries98, 3.1]: let b G B\ A. Let (B*, A*) y (B, A) be a monster 
model. Since cl is existential, and b ^ cl(A), there exists infinitely many 
distinct V G B* such that b =\ b'. By Corollary 8.20, b = 2 A b' . Thus, b is not 
T 2 -A-algebraic in (B*, A*), and therefore not T 2 -A-algebraic in (B, A). □ 

Lemma 8.23 ([Dries98, 3.2]). Let Aq C A be T- algebraically closed (T-definably 
closed). Then A is T 2 - algebraically closed (resp. T 2 -definably closed). 

Proof. Assume A is T-algebraically closed. Let c G acl 2 (A ), and C : = 
{ci, . . . ,c n } be the set of £ 2 -conjugates of c/A . By definition, C is A - 
definable in (B,A), and, by the above Lemma, C C A. Hence, by Corol- 
lary 8.17, C is Ao-definable in A. The case when A is T-definably closed is 
similar. □ 

Lemma 8.24. Let (B,A) be a n-saturated model of T d . Let D C B such 
that \D\ <\, andceM\ d{D). Define C := {d E B : d = l D c} n A. Then, 
\C\ > A. 

Proof. Consider the following partial £ 2 -type over D: 

p(x, : i < A) := (/\ Xi = l D c) & (/\U( Xi j) & (foi + 



Claim 5. p is consistent. 

If not, there exist J C P, b C B, J) G tp^c/P), such that 0(B, J) \ 
A = 6. Let X := 0(B, d) \ b: notice that X is definable in B, and X C A. 
Hence, since A is co-dense in B, we conclude that dim(X) < 0, and therefore 
l,d)) < 0. Thus, c G cl(cf) C cl(P), absurd. 
The conclusion follows immediately from the claim. □ 
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prop : 3 . 3 I Proposition 8.25 ([Dries98, 3.3]). Letb C B be P -independent. Then, dc\ 2 (b) 
del 1 (b), and similarly for the algebraic closure. Let c G B cq (i.e., c is an 
imaginary element for the structure ~B). Then, c G dcl 2 (6) iff c £ dcl 1 (6) 7 
and similarly for the algebraic closure. 

Idea for proof. W.l.o.g., we can assume that (B, A) is A-saturated and that 
b has finite length. So, let c be a B-imaginary such that c G acl 2 (5). We have 
to prove that c G acl 1 (6). 

Let Bj := cl B (A6); by Corollary 8.18, (Bi, A) r< (B, A), and in particular 
B 2 is T 2 -algebraically closed in (B,A), and therefore c G Bi cq . Let n > 
minimal and a G A™ such that c G cl(fea). 

cl:33-2 | Claim 6. c G cl(fe), i.e. n — 0. 

If n > 0, by substituting 5 with feai, . . . , a n _i, and proceeding by induction 
on n, we can reduce to the case n — 1; let a :— a\. Consider the following 
partial £-type over ba: 

q(x) := (x =- b a) & (x ±a). 



Since satisfies Existence, q is consistent. Let d G B be any realisation of q. 
Since d J^o, we conclude that either d cl(foa) or G cl(fe). However, the 
latter cannot happen, since d =| a ^ cl(&); thus, d ^ cl(6a), and therefore 
dim(g) = 1. Hence, since A is dense in B and (B,A) is w-saturated, there 
exists a' G A satisfying q. Reasoning in the same way, we can show that 
there exists (a 2 , a 3 , a 4 , . . . ) a Morley sequence in q contained in A. By Corol- 
lary 8.19, Oj = 2 a for every i. Let c±, c 2 , . . . , c m be all the £ 2 -conjugates of 
c over 6 (there are finitely many of them), and let <p(x,y,z) be an rr-narrow 
C- formula without parameters such that B |= 0(c, a, b). 

The £-formula (in y, with parameters in bci, . . . , c m ) \/ i 0(q, y, b) is equiv- 
alent to an £ 2 -formula in y with parameters b; hence, every aj satisfies it 
(because =| a). Hence, w.l.o.g. c x G cl(fea 2 ) fl cl(6a 3 ) = cl(fe) (because 
°2 J^5°3)- Therefore, c G cl(6). 

It remains to show that c G acl 1 (6). Let c 2 G B cq such that c 2 =| c. Since 
B is w-saturated, it suffices to prove that there are only finitely many such c 2 . 
Since c G acl 2 (6), it suffices to prove that c 2 =| c. Let 5i := be, b 2 := &c 2 , 
and a := 6 fl A. By assumption, ^ = x b 2 . By Claim 6, we have bi C cl(6), 
and therefore, since 6 A, 5i is P-independent. Claim 6 also implies that 
t>2 Q cl(6), and hence 6 2 is also P-independent. It remains to show that b\ 
and 6 2 have the same P-type. Assume e.g. that c G A. Since 6 J^_A, we 
have that c G cl(a), and therefore c 2 G cl B (a) C A. 

The other assertions are proved in the same way. □ 
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8.4 The small closure 

: : small-closure 



We will are still assuming that T expands an integral domain. Let M* : = 
(B*, A*) be a /t-saturated and strongly k- homogeneous monster model of T d , 
and (B, A) -< M*, with |B| < k. Notice that rk(B*/A*) > «. 

Definition 8.26. For every X C B* we define the small closure of X as 

Scl(X) := d(XA*). 

For lovely pairs (e.g., dense pairs of o- minimal structures), the small 
closure was already defined in [Berenstein07]. 

Remark 8.27. Scl is a definable matroid (on M*). 

Proof. Scl coincides with the operator cIa* in Lemma 5.5. □ 

Notice that we can apply Lemma 5.6: Scl B = (cl B ) A : we can "compute" 
the small closure of a subset of B inside B using A instead of A* . 

We want to prove that Scl is existential; we will need a preliminary lemma. 

Lemma 8.28. Let b G B* \ A*. Define Ml the expansion ofM* with a con- 
stant for b, and Sclfe(X) := Scl(frX) = c\(XA*b). Then, Self, is an existential 
matroid on Ml . 

Proof. That Self, is a definable matroid follows from Lemma 5.5, applied 
to Scl. Let X C M*, and Y := Sc\ b (X). 

Claim 7. Y -< M* (as an £ 2 -structure). 

By Lemma 7.4, Y is an elementary /^-substructure of B*. By Theo- 
rems 8.3, and 8.5 and, again, Lemma 7.4, it suffices to show that A* is a 
cl-closed, dense, and proper subset of Y, which is trivially true. 

The lemma then follows from the above claim and Lemma 3.22; non- 
triviality follows from the fact that Zrk(B*/A*) > k. □ 



lem:scl Lemma 8.29. Scl is an existential matroid. 



Proof. The only thing that needs proving is Existence. Define S 2 (a/C) as 
the set of conjugates of a over C in M. Assume that S 2 (a/C) C Scl(CD). We 
want to prove that a G Scl(C). Choose b,b' G B* which are cl-independent 
over A*C. By applying the previous lemma to Scl b and ScL/, we see that 

a G Sclft(C) n Scky(C) = c\(A*Cb) n cl(A*Cfe') = cl(A*C) = Scl(C). □ 

Hence, we can define the dimension induced by Scl, and denote it by Sdim. 
Notice that, by Theorem 3.47, Scl is the only existential matroid on T d . 
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Lemma 8.30. Let X C (B*) n be definable inl*. Then Sdim(X) = dim(X). 



lem: pair- small 



Proof. From cl C Scl follows immediately that Sdim(X) < dim(X). For 
the opposite inequality, we proceed by induction on k := dim(X). Assume, 
for contradiction, that Sdim(X) < k. W.l.o.g., dim(ri£(X)) = k; therefore, 
w.l.o.g. k — n. If k = 1, then Sdim(X) = 0, and therefore F 4 (X) ^ M* n , 
contradicting dim(X) = 1. For the inductive step, assume k = n > 1, and 
let U := {a G B n : dim(X a ) = n — 1}. U is definable in B, and therefore, by 
inductive hypothesis, Sdim(C/) = dim(C/) — n — 1. By the case k — 1, for 
every a G K™ -1 , dim(X a ) = Sdim(X), and therefore Sdim(X a ) = 1 for every 
aeU. Thus, Sdim(X) = n. □ 

Definition 8.31. Let X C (l*) n be definable in (B*, A*). We say that X is 
small if Sdim(X) = 0. Let Y C B n be definable in (B, A). We say that F is 
small if Sdim(F*) = 0, where F* is the interpretation of F inside (B*, A*). 

Notice that, if X C B n is A-small (in the sense of Definition 8.6), then X 
is also small in the above sense. The next lemma shows that the converse is 
also true. 

Lemma 8.32. Let (B, A) < (B*, A*) and X C B n be definable in (B, A). Let 
X* be the interpretation of X inside (B*, A*). Let c G M k be the parameters 
of definition of X . T.f. a.e.: 

1. X is small; 

2. X* is small; 

3. X* C Scl (b) for some finite tuple b C B*; 
I X* C Scl(c); 

5. X* C cl(cA*); 

5. X A-small: that is, there exists a Z- application f* : (B*) m -w (M*) n , 
definable in B* with parameters, such that /*(A* m ) D X* ; 

7. X* is A* -small: that is, there exists a Z-application f : B m M n , 
definable in B with parameters c, such that /*(A* m ) D X* , where f* 
is the interpretation of f in B* ; 



?. there exists a Z-application g : 



om+k 



definable in B without 



parameters, such that g*(A* m x {c}) D X* ; 

9. there exists a Z-application f : B m -w B n ; definable in B without pa- 
rameters, such that f(A m x {c}) D X . 
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Proof. The only non-trivial implication is (5 =>- 7), which is proved by a 
compactness argument using Remark 3.57. □ 

Conjecture 8.33 ([Dries98, 3.6]). Let f : A" ->■ A be T 2 - definable with 
parameters b. Let a C A m such that b \^_A and delate) fl A = del 1 (a). 
Then, f is given piecewise by functions definable in A with parameters a. 

Idea for proof. By compactness, it suffices to show that, given an elementary 
extension (B*,A*) of (B, A) and a point a* E (A*)", we have f(a*) E A' : = 
dcl^aa*). Let B' := del 1 (baa*). Since b ±_ A, we have B' J^ A , A. Hence, by 
Proposition 8.25, B' is dcl 2 -closed, and therefore f(a*) E B'. Hence, 

f{a*) E del 1 (tea*) n A* = cl(fca*) n A* n del 1 (tea*) = d(aa*) n del 1 (tea*). 



It remains to show that cl(aa*) fl del 1 (tea*) = del 1 (aa* 



□ 



Lemma 8.34 ([Boxall09, 6.1.3]). Let f : A n ->• B be T 2 -definable with pa- 
rameters b. Assume that b is P -independent. Then, there exists g : B n — > B 
which is T -definable with parameters b, and such that f = g \ A n . 

Proof. Let (B*, A*) be an elementary extension of (B, A) and a* E (A*)™. By 
Proposition 8.25, there exists a function gi : B" — > B which is T-definable 
with parameters b, such that f(a) = gi(a). By compactness, finitely many ^ 
will suffice. The conclusion then follows from Lemma 8.21. □ 

prop:3.5| Proposition 8.35 ([Dries98, 3.5]). Letb E B fc and a E B fc ' such thatb±_A 
and b fl A C a. Let X C B n be T-definable (possibly, inside an imaginary 
sort) with parameters b, such that dim(X) = d. Let Y C X be T 2 -definable, 
with parameters b. Then, there exist S C X which is T 2 -definable with 
parameters b, and Z C X which is T 2 -definable with parameters bd, such 
that Z AY C S and Sdim(5) < d. 

In particular, if dim(X) = ; then every T 2 -definable subset of X is 
already T-definable. 

Proof. The proof is a variant of Beth's definability theorem, using Propo- 
sition 8.16. W.l.o.g., (B,A) is A-saturated for some cardinal A such that 
|T| < A < k. 

Let W := {p E S\(ab) : Sdim(p) = d}. Notice that W is a closed 
subset of S 2 x (db) (the Stone space of T 2 -types over ah containing the formula 
11 x E X"). Let 9 : S 2 x (ab) — > S x (db) be the restriction map: notice that 9 is 
a continuous homomorphism, and therefore V := 9(W) is closed in S x (ab). 
Let p := 9 \W. 

Claim 8. p is injective (and therefore p is a homeomorphism between W and 
V). 
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We have to prove that, for every c and d G X, if Srk(c/a6) = Srk(c'/a6) = 
d and c =^ c', then c c'. Let d := a&c and d! := afoc'. By Proposition 8.16, 



it suffices to prove that d and d! are both P-independent and have the same 
P-type. Since Srk(c/aft) = d and c G I, we have that Srk(c/a&) = rk(c/a5), 
which is equivalent to c _^ A, and hence (since 6 J_, A) d J^, A, that is d 
is P-independent, and similarly for d' . It remains to show that d and d! have 
the same P-type. Let di G A; we have to prove that d\ G A. Since d A, 

we have dj G cl(a), and hence <i- G cl B (a') C A. 

Let U := Syidb) fl H^; since F is definable, [/ is clopen in W, and since 
p is a homeomorphism, p(U) is clopen in V. Hence, there exists Z subset 
of X, such that Z is T-definable over ab and V fl S 1 ^ (a6) = p(U). 

Claim 9. There exists Scl which is T 2 -definable over b, such that Sdim(S') < 
d and Y A Z C S. 

Assume not. Then, the following partial type over ah is consistent: 

where 5 varies among the subsets of X which are T 2 -definable over b, with 
Sdim(S') < d. Let c G I be a realization of $ and p := tp 2 (c/db) G ^(afo). 
By assumption, Sdim(c/a6) = d, and therefore p G VF. Hence, p(p) = 
tp 1 (c/db) G V. Since p is injective, we have 

p(p) G p(5 2 (o5) n W) A p(5|(a6) nlV) C Sl(afe) A 5^(afe) = 0, 



absurd. 



□ 



In general, given b G B n , it is always possible to find a G A n ' such that 
6 J^_A. However, there are some examples when B is o-minimal, but a 
cannot be found inside del 2 (b). 6 

cor :3.4 1 Corollary 8.36 ([Dries98, 3.4]). Let b and a be as in the above Proposition. 

Let r be a T-definable set (possibly, in some imaginary sort) overb, and let 
the function f : B n — > F be T 2 '-definable with parameters b. Then, there exist 
S C B n ; which is T 2 -definable overb and with Sdim(S') < n, and f : B m — > T, 
which is T-definable over ba, such that f agrees with f outside S. 

Proof. W.l.o.g., (B,A) is /t-saturated. 

Claim 10. There exists a set S C B n which is T 2 -definable with parameters b, 
with Sdim(S') < n, and finitely many functions gi, . . . , gj, : B n — > T that are 
T-definable with parameters bd, such that / agrees off S with some of the gi. 



3 Thanks to J. Ramakrishnan for pointing this out. 
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;ion:dmin-scl-l 



Assume that the claim does not hold. Hence, for every S and every g as 
in the claim, there exists c G B n such that c S and f(c) ^ g(c). Thus, the 
following partial £ 2 -type over ba is consistent: 

p(x) := (x G M n \ Scl(6)) & (f(x) ^ g(x)), 

where we let g : B n — > F vary among the functions that are T-defmable with 
parameters ba. Let c be a realisation of p. Notice that the choice of a and the 
fact that Srk(c/a6) = n imply that cba A. Hence, by Proposition 8.25, 
f(c) G del 1 (cba). Hence f(c) = g(c) for some function g : B n — > B which is 
T-defmable with parameters ba, absurd. 

The above Claim plus Proposition 8.35 imply the conclusion. □ 

The above Corollary gives a way to find the parameters of definition of / 
(and of S) starting from the parameters b of /. 

Example 8.37. In general, / cannot be defined using only b as parameters. 
Consider a\ and a 2 in A which are independent over the empty set, b\ G B\A, 
and 6 2 : = a i + bia>2 G B \ A. Let a := (ai, a 2 ) and b := (b±, b 2 ). Notice that 
rk(a6) = 3, while Srk(a6) = 2. Let / be the constant function a±. Then, / is 
T 2 -definable over b := (61,62), but is not T-definable over b. 

Question 8.38. Assume that T is d-minimal (see §9). Is it true that, for 
every X C B*, Scl(X) = acl(A*X)? 

Conjecture 8.39 (J. Ramakrishnan) . Assume that T is o-minimal. Then, 
for every IcB, 

acl 2 (X) = bc\ x (X U (acl 2 (X) n 



8.5 Elimination of imaginaries 

Let cl be an existential matroid on M. Remember that element e G M eq 
is an equivalence class X C M™ for some 0-definable equivalence relation E 
on M™. If c G X we say that c represents e. 

Definition 8.40. We say that M has cl-elimination of imaginaries if, for 

every e G M eq , there exists c representing e, such that c G cl cq (e). Given 
b C M, we say that M has cl-elimination of imaginaries modulo b if, for 
every e G M cq , there exists c representing e, such that c G cl cq (e6). 

If K ^ M we say that IK has cl-elimination of imaginaries (modulo some 
b C K) if M has it. 

Compare the above notion with weak elimination of imaginaries (see [CF04]). 
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Proposition 8.41. Let b C M. Assume that cl(b) is dense in M. Then, M 
has cl- elimination of imaginaries modulo b. 

Corollary 8.42. Let M be geometric. Assume that acl(0) is ad-dense in 
M (e.g., M is an algebraically closed field). Then, M has weak elimination 
of imaginaries. If moreover M expands a field, then M has elimination of 
imaginaries. 

Corollary 8.43. Assume thatM expands an integral domain. Let (B, A) |= 
T d . Let b G B\A. Then, (B, A) has Sd- elimination of imaginaries modulo b. 



Proof. Scl(fe) is Scl- dense in 



for every b G B \ A. 



□ 



In the situation of the above corollary, it is not true that (B, A) has 
Scl-elimination of imaginaries (modulo 0). For instance, let X :— B \ A. 
Then, X n Sd eq ( r X^) = 0. 

Before proving the Proposition 8.41, we need some preliminaries. Let 
X C M n be a subset definable with parameters b. Let M' be the expansion 
of M with a new predicate denoting X. Notice that M and M' have the same 
definable sets. However, cl is no longer an existential matroid on M': for 
instance, if X = {b} is a singleton, and b £ cl(0), then b G acl M '(0) \ cl(0), 
and therefore cl is not existential on M'. Notice that J^ 1 satisfies all the 
axioms of a symmetric independence relation on M', except the Extension 
axiom. 

Let e := r X~ [ G M eq be the canonical parameter for X. For every Z C M, 
define cl e (Z) := d cq (eZ) n M (notice that, if e = 0, then cl e = cl). 

Lemma 8.44. cl e is an existential matroid on M'. 

Proof. We only need to check that cl e satisfies Existence. Let B and C be 
subsets of M such that a ^ cl e (B), that is a ^ cl cq (ei?). Let a' =^ B a, such 
that a' X e BC. Then, a' =f a and a' £ c\ cq (eBC) = d e (BC). □ 

Proof of Proposition 8. 41. W.l.o.g., 6 = 0. Let e G M cq . Let E be a 0- 
definable equivalence relation on M and X be an equivalence class of E, such 
that e = X. Let cl e be defined as above. Since cl(0) is dense in M and 
cl C cl e , K := cl e (0) is cl e -dense in M'. Hence, by Lemma 7.4, K r< M'. 
Thus, since X is 0-definable in M', there exists c G X fl K. □ 



9 D-minimal topological structures 

sec : dmin 

In this section we will introduce d-minimal structures. They are topological 
structures whose definable sets are particularly simple from the topological 
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point of view; they generalise o-minimal structures. We will show that for 
d-minimal structure the topology induces a canonical existential matroid, 
which we denote by Zcl. Moreover, the abstract notion of density introduced 
in §7 coincides with the usual topological notion. Finally, if T is a complete 
d-minimal theory expanding the theory of fields, then in T d the condition 
that the smaller structure is cl-closed is superfluous. Our definition of d- 
minimality extends an older definition by C. Miller [Miller05], that applied 
only to linearly ordered structures. 

Let K be a first-order topological structure in the sense of [Pillay87]. That 
is, IK is a structure with a topology, such that a basis of the topology is given 
by {$(K, a) : a G K m } for a certain formula without parameters Q(x, y); fix 
such a formula and denote B a ■= $(lK, a). Examples of topological 

structures are valued fields, or ordered structures. On K n we put the product 
topology. 7 Let M^Kbea monster model. Given X C K n , we ill denote by 
X the topological closure of X inside K n . 

Definition 9.1. K is d-minimal if: 

1. it it is Ti (i.e., its points are closed); 

2. it has no isolated points; 

3. for every X C M definable subset (with parameters in M), if X has 
empty interior, then X is a finite union of discrete sets. 

4. for every X C K n definable and discrete, II™ (X) has empty interior; 

5. given X C K 2 and U C II 2 (X) definable sets, if U is open and non- 
empty, and X a has non-empty interior for every a G U, then X has 
non-empty interior. 

Lemma 9.2. Assume that K is d-minimal. Let Z C K 2 be definable, such 
that II 2 (Z) has empty interior, and Z x has empty interior for every x G IK. 
Then, 0(Z) has empty interior, where 9 is the projection onto the second 
coordinate. 

Proof. By assumption, w.l.o.g. II 2 (Z) is discrete and, for every x G K, Z x is 
also discrete. Therefore, Z is discrete, and hence 9{Z) has empty interior. □ 

Definition 9.3. Given A C M and b G M, we say that b G Zc\(A) if there 
exists X C M A-definable such that b G A and A has empty interior (or, 
equivalently, A is discrete). 

7 Allowing a different topology (e.g. Zariski topology) might be a better choice. 
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Examples 9.4. 

1. p-adic fields and algebraically closed valued fields are d- minimal; 

2. densely ordered o-minimal structures are d-minimal. 

Example 9.5. A structure K is definably complete if it expands a linear 
order (K, <), and every K-definable subset of K has a supremum in K U 
{±oo}. C. Miller defines a d-minimal structure as a definably complete 
structure IK such that, given K' an Ko-saturated elementary extension of K, 
every IK'-definable subset of K' is the union of an open set and finitely many 
discrete sets. In particular, o-minimal structures and ultra-products of o- 
minimal structures are d-minimal in Miller's sense. If K expands a field and 
is a d-minimal structures in the sense of Miller, then IK is d-minimal in our 
sense (the proof will be given elsewhere). Conversely, any definably complete 
structure which is d-minimal in our sense is also d-minimal in Miller's sense. 

Proviso. For the remainder of this section, we assume that IK is d-minimal, 
andT is the theory o/K. 

Remark 9.6. If A and B are definable subsets of K with empty interior, 
then AUB has empty interior. Hence, for every CCK definable, bd(C) has 
empty interior. 



lem: open-orbit Lemma 9.7. If c ^ Zc\(A), then E(c/A) has non-empty interior. 



Proof. Let X C M be an A-definable set containing c. Since c ^ Zcl(A), 
c E X. Consider the partial type over cA 

F(y) := {$(c,y)&$(M,y)CX}, 

where X varies among the A-definable sets containing c. By the above con- 
sideration, T is consistent; let b C M be a realisation of T. 

Claim 11. ce $(M,6) C E(c/A). 

In fact, if c G X, where X is A-definable, then, by definition, c G 
$(M, b) C X, and therefore any x' G $(M, b) satisfies all the A-formulae 
satisfied by c. □ 

Theorem 9.8. Zcl is an existential matroid. 

Proof. Finite character, extension and monotonicity are obvious. 
The fact that Zcl is definable is also obvious. 

Idempotence) Let b := (b\, . . . ,b n ) , a G Zcl(6c) and b C Zcl(c). We must 
prove that a G Zcl(c). Let (j)(x,y,z) and ipi(y,z) be formulae, i = 1, . . . ,n, 
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such that <fi(K,y,z) and ipi(K,z) are discrete for every y and z, and K |= 
4>(a, b, c) and K |= ipi(bi, c), i — 1, . . . , n. Let 

n 

Z := {(x,y) ■ K |= (j)(x,y,c) & \J A{Vi,Zi)}, 

i=i 

and W := By hypothesis, Z is a discrete subset of K n+1 , and there- 

fore, by Assumption (4), W has empty interior. Moreover, W is c-definable 
and a G W, and hence a G Zcl(c). Notice that weak d-minimality suffices. 

EP) Let a G Zcl(fec) \ Zcl(c). We must prove that b G Zcl(ac). Assume not. 
Let Z C K 2 be c-definable, such that (a, b) G Z and is discrete for every 
y G K. Since b E Z a and 6 ^ Zcl(ac), 6 G int(Z a ); hence, w.l.o.g. Z x is open 
for every x G K. Let U := II 2 (Z). Since a E U and a ^ Zcl(c), a E U. Hence, 
by Condition (5), Z has non-empty interior; but this contradict the fact Z y 
is discrete for every t/GK. 
Existence follows from Lemma 9.7. 

Non-triviality) Consider the following partial type over the empty set: 

A(x) := {x £ Y}, 

where Y varies among the discrete 0-definable sets. Since K has no isolated 
points, A is finitely satisfiable; if a G M is a realisation of A, then a 
Zcl(0). □ 

We will denote by Zrk and dim the rank and dimension on M according 
to Zcl. We will say Z-closed instead of Zcl-closed. 

Remark 9.9. Let X C K™ be definable. If X has non-empty interior, then 
dim(X) = n. If U^(X) has non-empty interior, then dim(X) > d. 

Conjecture 9.10. Let X C K™ be definable. Then, dim(X) = d iff, after a 
permutation of variables, IV^{X) has non-empty interior. 

Conjecture 9.11. For every ICI" definable, dim(X) = dmvX. 

However, it is not true that dim((9X) < dim(X) if X is definable and 
non-empty. 

Lemma 9.12. X is dense in K according to definition 7.1 (w.r.t. Zcl) iff X 
is topologically dense in K. 

Proof. Assume that X is dense in IK according to Zcl. Let A C K be an open 
definable set; thus, dim(A) = 1, and therefore AC\X ^ 0. Conversely, if X is 
topologically dense in K, let A C K be definable and of dimension 1. Thus, 
A has non-empty interior, and therefore A D X ^ 0. □ 
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Proviso. For the remainder of this section, will assume that K is d-minimal 
and expands an integral domain, that + and — are continuous ( and therefore 
(IK, +) is a topological group), and that T is the theory ofK. 

Notice that an algebraically closed field with the Zariski topology is not 
a topological group, because + is not continuous. Notice also that, since we 
required that points are closed, K is a regular topological space. 

Remark 9.13. Let X C K be dense (but not necessarily definable). Then, 
for every b G K and every V neighbourhood of 0, there exists a G X such 
that b ea + V . 

Proof. Since — is continuous, there exists V neighbourhood of such that 

V = —V and V C V. Since X is dense, there exists a G X such that 
aeb + V. Hence, bea-V Ca + V. □ 

Corollary 9.14. T d is complete. Besides, T d is the theory of pairs (K, F) 
such that F -< IK |= T and ¥ is a (topologically) dense proper subset of IK. 

Proof. We must show that if F ^ K is topologically dense in K, then F is 
cl-closed in K. W.l.o.g., the pair (IK, F) is cu-saturated. Let b G cl K (F); we 
must prove that b G F. Let Z C K be F-definable and discrete, such that 
b G Z. Let U' be a definable neighbourhood of b, such that Z fl U' — {&}. 
Define U := U' — b; since K is a topological group, U is a neighbourhood of 
in IK, and there exists V open neighbourhood of definable in IK, such that 

V = -V and V + V C U. 

Claim 12. There exists and F-definable open neighbourhood W of such 
that W C V. 

Suppose the claim is not true. Since F is a regular space, there exists 
X definable open neighbourhood of such that X C V. Let X ¥ := X fl F. 
Xf is a neighbourhood of in F; thus, since the topology has a definable 
basis, there exists Wf C Xf such that Wf is F-definable and Wf is an open 
neighbourhood of 0. Let W be the interpretation of Wp in K. Since W is 
open and F is dense in K, W F is dense in W; therefore, W C Wv CICK 

By Remark 9.13, there exists a G F such that b G W, where W := a + W. 

Claim 13. W'C U' . 

The claim is equivalent to a + W Cb + U, that is W + (a — b) C U. By 
assumption, b G a + W, and therefore a — b G — W. Hence, + (a — 6) C 

w -w cv -V cu. 

However, W is F-definable, and b e W H Z C V H Z = {b}. Hence, 6 is 
F-definable, and therefore b G F. □ 
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Denote X := X* Given « : = • • • , On) e M nxm and b E M n , denote 

5, + b := (S ai + 61) x • • • x {B- an + 6 n ) C M n . 

Lemma 9.15. Let d £ M, V be a definable neighbourhood of d, and CcM. 
Then, there exists a G M m suc/i £/ia£ a C and d E B a C V . 

Proof. Let I := {a 6 M n : d E Let < be the quasi-ordering on X 

given by reverse inclusion: a < a' if B a ^ -Bs'- Fix 6 G X such that 5g C V. 
Since (X, <) is a directed set, by Lemma 3.69, there exists a G X such that 
a X d C and B a CB- b CV. □ 

Lemma 9.16. Let d G M n ; V be a definable neighbourhood of d, andC C M. 
Then, there exist a G M mxn and b G M n suc/i too* d E B a + b C V and 
ah Cd. 

Proof. Proceeding by induction on n, it suffices to treat the case n — 1. Let 
Vo := V — d; it is a definable neighbourhood of 0. Since M is a topological 
group, there exists V 1 definable and open, such that G Vi, Vi — — Vi, and 
V1 + V1 C V . By Lemma 9.15, there exists a G M m such that a .j^Cd and 
G B a C Vi. Let W :=d- B a . Since dim(PV) = 1, there exists b E W such 
that 6 ^ Zcl(Cad). 

C/aim 14. de B a + b. 

In fact, 6 G — -Ba + and therefore d — b E B a 

Claim 15. aft X Co?. 

By construction, b ^ Cad, and therefore b X_ Co?, and hence aft X_ Co?. 
Together with a J_, Cd, this implies the claim. □ 

Corollary 9.17. Let X C M n be a definable set, and k G N. Assume that, 
for every x E X , there exists V s definable neighbourhood of x, such that 
dim(V s n X) < k. Then, dim(X) < k. 

Proof. Let C be the set of parameters of X. By Lemma 9.16, for every x E X 
there exist a E K" xm and b E K™ such that aft X- Cx and x G -B„ + b C V 5 ; 
notice that dim(X fl (B s + ft)) < k Hence, by Lemma 3.70, dim(X) < k. □ 

We do not know if the above Corollary remains true if we drop the as- 
sumption that M expands a group. 

Corollary 9.18. Let C C M and p E S n (C). Then, p is stationary iff p is 
realised in dcl(C). 
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Proof. Assume for contradiction, that p is stationary, but dim(p) > 0. Let 
a and ai be realisations of p independent over C. Since dim(p) > 0, 
ao 7^ cl\. Since M is Hausdorff, Lemma 9.16 implies that there exists V 
open neighbourhood of ao, definable with parameters b, such that a\ ^ V 
and b ColqCLi. Hence, by Lemma 3.10, a J^^ai. Since p is stationary, 
Lemma 3.65 implies a Q =5 a l5 contradicting the fact that a G V, while 



10 Cl-minimal structures 



m: clminimal-f ixed 



Let M be a monster model, T be the theory of M, and cl be an existential 
matroid on M. We denote by dim and rk the dimension and rank induced 
by cl. 

Definition 10.1. p G S n (A) is a generic type if dim(p) — n. M is cl-mini- 
mal if, for every A C M, there exists only one generic 1-type over A. 

Lemma 10.2. For every < n G N and A C M, there exists at least one 
generic type in S n (A). If M zs cl-minimal, then for every n and A there 
exists exactly one generic type in S n {A). 

Lemma 10.3. IfM. is cl-minimal, then dim is definable. 

Proof. Notice that, given x := (x± , . . . , x n ) and a formula <j)(x,y), the set 
U£ := {a : dim(0(K, a)) = n} is always type-definable (Lemma 3.42). By 
the above Lemma, K n \ U% = U™^, and therefore U£ is both type-definable 
and ord-definable, and hence definable. □ 

Remark 10.4. M is cl-minimal iff, for every n > and every X definable 
subset of K n , exactly one among X and K n \ X, has dimension n. 

Remark 10.5. If EC ^ M and dim is definable, then EC is cl-minimal iff, for 
every X definable subset of EC, either dim(X) = 0, or dim(K \ X) = 0; that 
is, we can check cl-minimality directly on EC. 



Examples 10.6. 

acl-minimal. 



1. M is strongly minimal iff acl is a matroid and M is 



2. Consider Example 3.54. In that context, a type is generic in our sense 
iff it is generic in the sense of stable groups. Hence, G is cl-minimal iff 
it has only one generic type iff it is connected (in the sense of stable 
groups) . 
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Lemma 10.7. Assume that T is cl-minimal. Then, T d is also cl-minimal. 
Moreover, T d coincides with T 2 . 

Proof. Let (B*, A*) be a monster model of T d . Let C C 1* with |C| < k. 
Define A := cl(A*C), and qc{x) the partial £ 2 -type over C given by 

qc{x) '■= x ^ A. 

It is clear that every generic l-T d -type over C expands qc- Hence, it suffices 
to prove that qc is complete. Let b and b' G IB* satisfy qc- By Corollary 8.18, 
(B*,A*) -< (B*,A). By assumption, b and b' are not in A; hence, since T is 
cl-minimal, they satisfy the same generic 1-T-type p A ; thus, by Corollary 8.20, 
b =1 b'. □ 



11 Connected groups 



Let M be a monster model, and cl be an existential matroid on it. Denote 
dim := dim cl , rk := rk cl , and := J^. 

Definition 11.1. Let X C M n be definable (with parameters). Assume 
that m := dim(X) > 0. We say that X is connected if, for every Y definable 
subset of X, either dim(F) < n, or dim(X \ Y) < n. 

For instance, if M is cl-minimal and X = M, then X is connected. 

Remark 11.2. If X is connected, then, for every I > 0, X 1 is also connected. 

Remark 11.3. Let X C M n be definable, of dimension m > 0. Then, X 
is connected iff for every A C M containing the parameters of definition 
of X, there exists exactly one n-type over A in X which is generic (i.e., of 
dimension m). 



lem: semigroup Lemma 11.4. Let G C M™ be definable and connected. Assume that G is 
a semigroup with left cancellation. Assume moreover that G has either right 
cancellation or right identity. Then G is a group. 

Cf. [Poizat87, 1.1]. 

Proof. Assume not. Let m := dim(G). W.l.o.g., G is definable without 
parameters. For every a G G, let a ■ G := {a ■ x : a G G}. Since G has left 
cancellation, we have dim (a • M) = m. 

Let F := {a G G : a ■ G = G}. Our aim is to prove that F = G. 

It is easy to see that G is multiplicatively closed. 

First, assume that G has a right identity element 1. The following claim 
is true for any abstract semigroup with left cancellation and right identity 1. 
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Claim 16. 1 is also the left identity. 

In fact, for every a, b G G, a ■ b — (a • 1) • b — a • (1 • b). Since we have left 
cancellation, we conclude that b = 1 ■ b for every b, and we are done. 

Obviously, 1 6 F. For every a G F, denote by a -1 the (unique) element 
of G such that a ■ a^ 1 = 1. 

Claim 17. aT 1 • a — 1. 

In fact, a ■ (a^ 1 - a) = 1 • a = a • 1, and the claim follows from left 
cancellation. 

Claim 18. F is a group. 

We have already seen that F is multiplicatively closed and 1 6 F, Let 
a E F. Then, for every g £ G, aT 1 ■ (a ■ g) = g, and therefore a -1 G F. 

C/azm 19. dim(F) < m. 

Assume, for contradiction, that dim(F) = m. Let a E G \ F. Then, 
F n (a • F) 7^ 0; let u, v G F such that u = a-v. 

Since it G F and F is a group, there exists w £ F such that i; • tu = 1; 
hence, u ■ w = a ■ 1 = a, and therefore a G F, absurd. 

Choose a, 6 G G independent (over the empty set). Since dim(a • G) = 
dim(6 • G) — m, we have a G b ■ G and b G a ■ G. Let u,v E G such that 
b = a ■ u and a = b ■ v. Hence, a = a ■ u ■ v. 

Since a • 1 = a • u • v, we have 1 = u ■ v. Hence, both u and v are in F. 
However, since dim(F) < m and b = a ■ u, we have rk(6/a) < rk(-u) < m, 
absurd. 

If instead G has right cancellation, it suffices, by symmetry, to show that 
G has a left identity. Reasoning as above, we can show that there exists a 
and b in G such that a ■ b = a. We claim that b is a left identity. In fact, 
for every c G G, we have a ■ b ■ c = a ■ c, and therefore b ■ c = c, and we are 
done. □ 

Proviso. For the remainder of this section, (G, ■) is a definable connected 
group, of dimension m > 0, with identity 1. 

If G is Abelian, we will also use + instead of • and instead of 1. 

Hence, if G expands a ring without zero divisors, then, by applying the 
above lemma to the multiplicative semigroup of G, we obtain that G is a 
division ring. 

Remark 11.5. Let X C G be definable, such that X ■ X C X. Then, 
dim(X) = m iff X = G. 

Proof. Assume that dim(X) = m. Let a G G. Then, X D (a ■ X^ 1 ) ^ 0; 
choose u, v G X such that u = a ■ v~ l . Hence, a = u- v<EX-X = X. □ 
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Lemma 11.6. Let f : G — )• G be a definable homomorphism. 7/dim(ker /) = 

; then f is surjective. 

Cf. [Poizat87, 1.7]. 

Proof. Let H := f(G) and K := ker(/); notice that H < G and K < G. 
Moreover, by additivity of dimension, m = dim(iJ) + dim(fT). Hence, if 
dim(K) = 0, then dim(iJ) = m, therefore H = G and / is surjective. □ 

Example 11.7. (Z, +) cannot be cl-minimal, because the homomorphism 
x i — y *2x has trivial kernel but is not surjective. 

Lemma 11.8. Let H < G be definable, with dim(H) = k < m. Then, G/H 
is connected, and d\m{G/H) = m — k. 

Proof. That dim(G/H) = m — k is obvious. Let X C G/H be definable of 
dimension m — k. We must prove that dim(G / H\X) < m. Let 7r : G — > G/H 
be the canonical projection, and Y := 7r _1 (X). Then, dim(y) = m, and 
therefore dim(G \ Y) < m. Thus, diui(G/H \ X) = dim(7r(F)) <m-k. □ 



Conjecture 11.9. If m 

[Poizat87, 3.10]. 



1, then G is Abelian. Cf. Reineke's Theorem 



Idea for proof. Assume for contradiction that G is not Abelian. Let Z := 
Z(G) and_G := G/Z. Since Z < G and Z ^ G, we have dim(Z) = 0, and 
therefore G is also connected and of dimension I. 

For every a G G, let U a be the set of conjugates of a. 

Claim 20. lia^Z, then dim([/ a ) = 1. 

By general group theory, U a = G/C(a), where C(a) is the centraliser 
of a. Since a ^ Z, C(a) is not all of G; moreover, C(a) < G, therefore 
dim(C(a)) = 0, and thus dim(?7 a ) = 1, and similarly for U^. 

Claim 21. For every a, b G G \ Z, a is a conjugate of b. 

In fact, by connectedness and the above claim, U a fl Uj, ^ 0, and thus 
U a = U b . 

Claim 22. For every x, y e G \ {I}, x is & conjugate of y. 

In fact, x = a and y = b for some a,b G G \ Z . By Claim 21, a and 6 are 
conjugate in G, and thus a; and y are conjugate in G. 

Thus, G is a definable (in the imaginary sorts) connected group of di- 
mension 1, such that any two elements different from the identity are in the 
same conjugacy class (and therefore G is torsion-free and has trivial centre). 

One should now prove that such a group G cannot exists. □ 



Notice that the above conjecture is false if m > 1. 
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Lemma 11.10. Assume that m = 1 and G is Abelian. Let p be a prime 
number. Then, either pG = 0, or G is divisible by p. 

Proof. Let H := pG and K := {x G G : px = 0}. If dim(iJ) = 1, then 
G = H and therefore G is p-divisible. If dim(iJ) = 0, then dim(K) = 1, thus 
G = K and pG = 0. □ 



Notice that the above lemma needs the hypothesis that m — 1. For 
instance, let M be the algebraic closures of F p , and let G : = M x M* (where 
M* is the multiplicative group of M) . 

Theorem 11.11. Assume that G expands an integral domain (and (G,+) 
is connected). Then, G is an algebraically closed field. 



Cf. Macintyre's Theorem [Poizat87, 3.1, 6.11]. 



Proof. Let (G*,-) be the multiplicative semigroup of G. By Lemma 11.4, 
(G*, •) is a group, and therefore G is a field. For every n G N, consider the 
map f n : G* — > G* x h-> x n . Since f n has finite kernel, Lemma 11.6 implies 
that f n is surjective, and therefore every element of G has an nth root in G. 
In particular, G is perfect. 

Let p := char(G). If p > 0, consider the map h : G — > G, x i— > x p + x. 
Notice that h is an additive homomorphism with finite kernel; hence, h is 
surjective. 

Since G l is also connected for every < / G N, the above is true not only 
for G, but also for every finite-degree extension G\ of G. 

The rest of the proof is the same as in [Poizat87, 3.1]: G contains all 
roots of 1 (because G* is divisible), and, if G were not algebraically closed, 
there would exists a finite extension G\ and normal finite extension L of G±, 
such that the Galois group of LjG\ is cyclic and of prime order q. If q ^ p, 
then L/Gi is a Kummer extension, absurd. If q = p, then L/G\ is an Artin- 
Schreier extension, also absurd. □ 



In the above theorem it is essential that G is connected. For instance, if 
M is a formally p-adic field, then M itself is a non-algebraically closed field 
(of dimension 1). Notice also that the first step in the proofs of [Poizat87, 
3.1, 6.11] is showing that G is connected. 

Question 11.12. Can we weaken the hypothesis in the above theorem from 
"G expands an integral domain" to "G expands a ring without zero divisors"? 
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12 Ultraproducts 

Let I be an infinite set, and fi be an ultrafilter on I. For every i £ I, 
let (Kj, clj) be a pair given by first-order ^-structure HQ and an existential 
matroid clj on Kj. Let /C be the family ((Kj, clj)) , and K := IljKj/yU be 
the corresponding ultraproduct. 

We will give some sufficient condition on the family /C, such that there is 
an existential matroid on IK induced by the family of clj. Denote by di the 
dimension induced by clj. 

Definition 12.1. We say that the dimension is uniformly definable (for the 
family K) if, for every formula (f)(x, y) without parameters, x — (x±, . . . , x n ), 
y = (y±, . . . ,y m ), and for every I < n, there is a formula ip(y), also without 
parameters, such that, for every i E I, 

{yEK?:d t ( ( f ) (K l ,y))=l}=^(K l ). 

We denote by d 1 ^ the formula ip. 

Remark 12.2. The dimension is uniformly definable if, for every formula 
(p(x,y) without parameters, y = (y±, . . . ,y m ), there is a formula ip(y), also 
without parameters, such that, for every i G /, 

{yeK™ :dj(0(Kj,y)) = 1} = ^(K,). 

For instance, if every Kj expands a ring without zero divisors, then the 
dimension is uniformly definable: given ip(x,y), define ip(y) by 

4 

Mz Etei, ...x 4 (z = F 4 (x 1 , . . . ,x 4 ) & /\(p(xi,y)). 

i=\ 

For the remainder of this section, we assume that the dimension is uni- 
formly definable for /C. 

Definition 12.3. Let d be the function from definable sets in K to {— oo}UN 
defined in the following way: 

given a K-definable set X = Yl ie iXi/fj, and / G N, d(X) = I if, for /i-almost 
every i e I, d(Xi) = I. 

Theorem 12.4. d is a dimension function on IK. Let cl be the existential 
matroid induced by d. Then, a G cl(6) implies that, for ^-almost every i E I , 
cij G clj(6j) ; but the converse is not true. 
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Remark 12.5. Let X C K n be definable with parameters c; let (f)(x, c) be 
the formula defining X. Given / G N, d(X) = I iff, for /i-almost every i £ I, 
K,|=4(q). 

Lemma 12.6. // each Kj is cl-minimal, then K is also c\-minimal. 

Proof. By Remark 10.5. □ 

Examples 12.7. The ultraproduct IK of strongly minimal structures is not 
strongly minimal in general (it will not even be a pregeometric structure), 
but if each structure expands a ring without zero divisors, then IK will have 
a (unique) existential matroid, and will be cl-minimal. 

It is easy to find a family /C = (Kj) of strongly minimal structures 
expanding a field, such that any non-principal ultraproduct of K /C is not 
pregeometric, does satisfy the Independence Property, and has an infinite 
definable subset with a definable linear ordering. Moreover, one can also 
impose that the trivial chain condition for uniformly definable subgroups 
of (IK, +) fails in IK [Poizat87, 1.3]. However, K will satisfy the following 
conditions: 

1. Every definable associative monoid with left cancellation is a group 
[Poizat87, 1.1]; 

2. Given G a definable group acting in a definable way on a definable 
set E, if E is a definable subset of A and g G G such that g ■ A C A, 
then g ■ A = A [Poizat87, 1.2]. 

We do not know if conditions (1) and (2) in the above example are true 
for an arbitrary cl-minimal structure expanding a field. 

Remark 12.8. Assume that each Kj is a first-order topological structure, 
and that the definable basis of the topology of each Kj is given by the same 
function $(x, y). Then, K is also a first-order topological structure, and 
$(:r, y) defines a basis for the topology of K. If each Kj is d- minimal, then 
K has an existential matroid, but it needs not be d-minimal. 

Assume that each K is d-minimal and satisfies the additional condition 

(*) Every definable subset of Kj of dimension is discrete. 

Then, K is also d-minimal and satisfies condition (*). 

Example 12.9. The ultraproduct of o-minimal structures is not necessarily 
o-minimal, but it is d-minimal, and satisfies condition (*). 
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13 Dense tuples of structures 



rem: pair-rank 



In this section we assume that T expands the theory of integral domains. We 
will extend the results of §8 to dense tuples of models of T. 

Definition 13.1. Fix n > 1. Let C n be the expansion of C by [n — 1) 
new unary predicates Pi, . . . , P n -i- Let T n be the ^"-expansion of T, whose 
models are sequences IKx -< • • • -< K n _ x -< K n |= T, where each Kj is a proper 
cl-closed elementary substructure of K i+1 . Let T nd be the expansion of T n+1 
saying that K x is dense in K n . We also define T° d := T. 



For instance, T 1 

rpld _ rpd 



T, T 2 is the theory we already defined in §8, and 



Lemma 13.2. IfT is c\-minimal, then T n is complete for every n > 1 (and 
therefore coincides with T^ n ~^> d ). Moreover, T n has a (unique) existential 
matroid c\ n : given (K n , . . . , K ± ) \= T n , we have b E cY\A) iff be cl(AJK n _i). 
Finally, T n is cl" -minimal. 



Proof. By induction on n: iterate n times Lemma 10.7. 



□ 



Corollary 13.3. Assume that T is strongly minimal. Then, T n is complete, 
and coincides with the theory of tuples Ki -< • • • -< K n \= T. 

Proof. One can use either the above Lemma, or reason as in [Keisler64], using 
Lemma 8.10. □ 

Remark 13.4. Let (B, A) be a /t-saturated model of T d . Let U C B be 
B-definable and of dimension 1. Then rk(£7 fl A) > n. 

Theorem 13.5. T nd is complete. There is a (unique) existential matroid 
on T nd . 

Proof. By induction on n, we will prove T nd coincides with (. . . (T d ) d . . . ) d 
iterated n times. This implies both that T nd is complete, and that it has an 
existential matroid. 

It suffices to treat the case n = 2. Notice that (K 2 , K x ) -< (K 3 ,Ki) |= T d . 
It suffices to show that K 2 is Scl-dense in (HC^Kx). W.l.o.g., we can assume 
that (K3, IK2, Ki) is /t-saturated. 

Let X C IK3 be definable in (K3, Ki) (with parameters from K3), such that 
Sdim(X) = 1. We need to show that X intersects K 2 . By Corollary 8.35, 
there exists U and S subsets of K 3 , such that X is definable in K 3 , S is 
definable in (IK^IK!) and small, and X — U AS. Therefore, dim([/) = 1. If, 
by contradiction, X H K 2 = 0, then K 2 H U C S; therefore, Srk(lK 2 D U) < uu 
(where Srk is the rank induced by Scl), contradicting Remark 13.4. □ 
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Corollary 13.6. Assume that T is d-minimal. Then, T nd coincides with 
the theory of (n + \)-tuples K x -< • • • -< K n -< K n+1 |= T , such that K x is 
(topologically) dense in K n+ i. 

Proof. Notice that if (IK n , . . . , K4) satisfy the assumption, then, by Corol- 
lary 9.14, each IfQ is cl-closed in K n . □ 

13.1 Dense tuples of topological structures 

Assume that T expands the theory of integral domains. Assume that M 
has both an existential matroid cl and a definable topology (in the sense 
of [Pillay87]. Let 4>(x,y) be a formula such that the family of sets 

B- b := 0(M,6), 

as b varies in M k , is a basis of the topology of M. If b = . . . , b m ), we 
denote by B% := B~ bl x • • • x B~ bm C M m . 
Assume the following conditions: 

Hypothesis. I. Every definable non-empty open subset ofM. has dimen- 
sion 1. 

II. For every m G N, every U open subset ofM m , and every a G U , the set 
{b : a G B b } has non-empty interior. 

Remark 13.7. Assumption I implies that a definable subset of M m with 
non-empty interior has dimension m (but the converse is not true: there can 
be definable subsets of dimension m but with empty interior). Moreover, it 
implies that a cl-dense subset of M m is also topologically dense (but, again, 
the converse is not true). 

Example 13.8. 1. If M is either a valued field (with the valuation topol- 
ogy) or a linearly ordered field (with the order topology), then it satis- 
fies Assumption II. 

2. If M is a d-minimal structure, then it satisfies Assumption I. 

3. Let M be either a formally p-adic field, or an algebraically closed valued 
field, or a d-minimal expansion of a linearly ordered definably complete 
field (cf. Example 9.5). Then, M satisfies both assumptions. 

We have two notions of closure and of density on M: the ones given by 
the topology and the ones given by the matroid; to distinguish them, we will 
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speak about topological closure and cl-closure respectively (and similarly for 
density) . 

The following theorem follows easily from [BH10] (we are assuming that 
the Hypothesis holds). 

Theorem 13.9 ([BH10, Corollary 3.4]). Let C := (B, A n _i, . . ., A x ) |= T nd . 

Let c Cl be c\-independent over cflA n _i. Let U C B m be open and definable 
in C, with parameters c. Then, U is definable in B, with parameters c. 

In the terminology of [DMS08], the above theorem proves that B is the 
open core of C. 

Proof. By induction on n, it suffices to do the case when n = 2, i.e. when D = 
(B, A). W.l.o.g., D is A-saturated and A-homogeneous, for some \T\ < A < k 
We want to verify that the hypothesis of [BH10, Corollary 3.1] is satisfied. 
Let D m := {b E M m : Srk(6/c) = m}. 

1. If V C B ra is B-definable and of dimension m, then V(lD m is non-empty: 
therefore, D m is topologically dense in B m . 

2. Let d E D m , and U C M m be open, such that p := tp 1 (d/c) is realized 
in U. We have to show that p is realized in U D D m . Let d! E U be 
such a realization, and let 6 C B such that d' E B^. Since d' =\ d, we 
have that d! is cl-independent over c. By changing 6 if necessary, we 
can also assume that d! be (cf. the proof of Lemma 9.16), and thus d! 
is cl-independent over be. Finally, since A is cl-dense in B, there exists 
d" =i_ d such that d" is cl-independent over bcA. 

3. By Proposition 8.16, for every dv E D m , tp 2 (J/c) is determined by 
tp 1 (d/c) in conjunction with "d E D m ". 

Hence, we can apply [BH10, Corollary 3.1] and we are done. □ 



14 The (pre)geometric case 

Remember that M is a pregeometric structure if acl satisfies EP. If moreover 
M eliminates the quantifier 3°°, then M is geometric. 

In this section we gather various results about (pre)geometric structures, 
mainly in order to clarify and motivate the general case of structures with 
an existential matroid. 

Remember that M has geometric elimination of imaginaries if every for 
imaginary tuple a there exists a real tuple b such that a and b are inter- 
algebraic. 
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Remark 14.1. T is pregeometric iff T is a real-rosy theory of real b-rank 1. 
Moreover, if T is pregeometric and has geometric elimination of imaginaries, 
then = J^, 1 and dim acl is equal to the b-rank: see [EO07] for definitions 
and proofs. 

Remark 14.2. The model-theoretic algebraic closure acl is a definable clo- 
sure operator. 

Fact. Let M be a definably complete and d-minimal expansion of a field. 
Then, M has elimination of imaginaries an definable Skolem functions; more- 
over, M is rosy iff it is o-minimal. In particular, an ultraproduct of o-minimal 
structures expanding a field is rosy iff it is o-minimal. 

The proof of the above fact will be given elsewhere. 

For the remainder of this section, M is pregeometric (and T is its theory). 

Remark 14.3. acl is an existential matroid on M. The induced indepen- 
dence relation J^ cl coincides with real p-independence and with the M- 
dividing notion J^ 1 of [Adler05]. A formula is x-narrow (for acl) iff it is 
algebraic in x. 

Remark 14.4. Let X C M n be definable. dim acl (X) = iff X is finite. 

Remark 14.5. M is geometric iff dim ael is definable. 

Remark 14.6. M is acl-minimal iff it is strongly minimal. 

In §6 we defined acl, the extension of acl to the imaginary sorts. 

Remark 14.7. If a is real and B is imaginary, then a e ac\(B) iff a e 
acl eq (5). 

Remark 14.8. T.f.a.e.: 

1. acl cq coincides with the extension of acl defined in §6; 

2. T is superrosy of p-rank \ [EO07]; 

3. T is surgical [Gagelman05] . 

geometric-density Remark 14.9. X is dense in M iff for every U infinite definable subset of M, 

f/nl^(3. If F ^ K, then F is acl-closed in K. 

Remark 14.10. Assume that T is geometric. Then, T 2 is the theory of pairs 
(K, F), with F -< K |= T, and T d is the theory of pairs (K, F) |= T 2 , such that 
F is dense in K. For every ICK, Scl(X) = acl(FX) (cf. Question 8.38). 

For more on the theory T d in the case when T is geometric, and in par- 
ticular when T is o-minimal, see [Berenstein07]. 
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